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Introduction 

Let  G  be  a  separable  locally  compact  space  and  let  ( Xt ),  t  in  T,  be  a  transient 
Markov  process  with  values  in  G,  where  T  is  either  the  set  of  positive  integers 
(discrete  time)  or  the  set  of  positive  real  numbers  (continuous  time).  Let  ( Ql )  be 
the  semigroup  of  transition  kernels  of  ( Xt ).  Let /and  X  be,  respectively,  a  positive 
Borel  function  on  G  and  a  positive  measure  on  the  Borel  cr -field  of  G.  Call  / 
(respectively,  X)  excessive  if  Qlf  ^  /and  lim,^0  Q'f  =  /  (respectively,  XQl  fS  X), 
and  invariant  if  Q'f  =  /  (respectively,  XQl  =  X). 

Around  1955,  the  early  studies  of  excessive  functions  of  a  Markov  process 
centered  around  two  problems:  the  relations  between  Brownian  motion  and 
Newtonian  potential  theory,  and  the  behavior  of  the  trajectories  of  the  process 
(Ar)  as  t  -*  Too.  The  latter  approach  can  be  traced  back  to  D.  Blackwell  ([4], 
1955)  who  noticed  the  link  between  bounded  invariant  functions  and  the  subsets 
of  G  in  which  (Xt)  stays,  from  some  finite  time  on,  with  positive  probability. 
The  importance  of  these  ‘sojourn’  sets  became  clear  after  W.  Feller’s  magistral 
article  ([24],  1956),  where  they  are  used  to  construct  (discrete  T  and  G)  a  com- 
pactification  Gkj  F  of  G  such  that  each  bounded  invariant  function  /  extends 
continuously  to  Guf  and  is  uniquely  determined  by  its  values  on  the  Feller 
boundary  F. 

The  other  approach  was  initiated  by  two  papers  of  J.  L.  Doob :  a  study  of  the 
behavior  of  subharmonic  functions  along  Brownian  paths  ([16],  1954),  and  a 
probabilistic  approach  to  the  potential  theory  of  the  heat  equation  ([17],  1955). 
The  relation  between  potential  theory  and  general  (transient)  Markov  processes 
was  completely  clarified  by  G.  Hunt  soon  after  ([32],  1957-1958). 

These  two  trends  of  thought  each  found  their  expression  in  Doob’s  work 
([18],  1959)  which  revived  the  methods  used  by  R.  Martin  ([39],  1941)  in  his 
classical  study  of  harmonic  functions.  In  this  article,  Doob  constructed  (for 
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discrete  T  and  G)  a  compactification  of  G  by  essentially  adjoining  to  G  a  set  of 
extreme  invariant  functions,  obtained  the  integral  representation  of  excessive 
functions  in  terms  of  extreme  excessive  functions,  and  proved  the  basic  results 
about  the  almost  sure  convergence  of  (Xt)  to  the  Martin  boundary,  as  t  — ►  +  oo. 
Hunt  ([33].  1960)  introduced  new  methods  of  achieving  Doob's  results,  in  par¬ 
ticular  the  reversal  of  the  sense  of  time  for  Markov  processes. 

It  soon  became  clear  that  Feller's  boundary  is  almost  always  too  large 
( I).  Kendall  [34],  1960.  J.  Feldman  [26],  1962).  and  in  later  studies  the  approach 
of  Doob  and  Hunt  has  prevailed.  The  extension  of  potential  theoretic  results  to 
the  recurrent  case  began  around  1960-1961,  first  for  the  case  of  random  walks 
(K.  Ito  and  H.  J.  McKean,  and  F.  Spitzer)  and  then  for  the  case  of  Markov 
chains  (J.  G.  Kemeny  and  J.  L.  Snell).  A  very  lucid  exposition  of  the  main  ideas 
of  boundary  and  potential  theory  for  Markov  chains  (for  discrete  T  and  G)  was 
given  by  J.  Neveu  ([46].  1964).  using  G.  Choquet's  results  on  convex  cones 
([11],  1956)  to  obtain  the  integral  representation  of  excessive  functions.  In  [36] 
(1965),  H.  Kunita  and  T.  Watanabe  treated  the  case  of  continuous  time  and 
general  state  space.  They  considered  two  processes  in  duality  with  respect  to  a 
measure  on  the  state  space,  a  situation  whose  importance  had  been  recognized 
earlier  by  G.  A.  Hunt  [32]  and  P.  A.  Meyer  (thesis).  The  construction  of  the 
(exit)  boundary  uses.  then,  the  compact  caps  of  the  cone  of  coexcessive  measures 
(that  is.  measures  which  are  excessive  with  respect  to  the  dual  process). 

Meyer  ([42],  1968)  gave  a  new  presentation  of  their  results  using  Choquet's 
integral  representation  theorem. 

When  the  state  space  G  is  a  topological  group,  a  class  of  Markov  processes 
is  naturally  linked  to  the  group  structure,  the  random  walks  on  G.  We  now 
restrict  our  attention  to  this  situation.  In  the  abelian  case,  the  first  significant 
result  was  reached  by  G.  Choquet  and  J.  Deny  ([12],  1960),  who  showed  that 
the  extreme  invariant  functions  are  essentially  characters  of  the  group.  For  the 
particular  case  when  G  =  Z.  group  of  integers,  this  was  noticed  simultaneously 
by  J.  L.  Doob,  J.  L.  Snell,  and  R.  Williamson  ([22],  I960). 

For  the  case  G  =  Z",  the  boundaries  of  random  walks  were  then  carefully 
described  by  P.  Hennequin  ([31],  thesis  1962)  and  the  asymptotic  behavior 
of  the  Green  function  at  the  boundary  was  obtained  by  P.  Ney  and  F.  Spitzer 
([47].  1966).  The  basic  results  of  the  potential  theory  of  random  walks  on  Z", 
exposed  by  Spitzer  ([49],  1964)  were  soon  extended  to  countable  abelian  groups 
in  a  joint  paper  with  H.  Kesten  ([35],  1966). 

For  the  nonabelian  case,  the  extreme  invariant  functions  were  obtained  first 
for  finitely  generated  groups  by  E.  Dynkin  and  M.  Maljutov  ([23].  1961).  A 
major  advance  was  made  by  H.  Furstenberg  ([27],  1963)  giving  an  integral 
representation  of  bounded  invariant  functions  for  random  walks  on  semisimple 
connected  Lie  groups,  containing  as  a  particular  case  the  classical  Poisson 
formula  relative  to  harmonic  functions  on  a  disc.  He  obtained  partial  results 
([29],  1965)  about  the  cone  of  all  nonnegative  invariant  functions  for  the  same 
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class  of  groups.  The  main  results  of  [27]  were  extended  by  R.  Azencott  ([3], 
1970)  to  a  larger  class  of  groups. 

We  have  tried  to  outline  briefly  the  evolution  of  the  main  currents  of  ideas 
relevant  to  our  work.  Lack  of  space  has  forced  us  to  make  a  number  of  sizeable 
omissions:  the  essential  influences  of  “abstract'"  potential  theory,  the  important 
applications  of  the  theory  of  excessive  functions,  and  the  rich  material  con¬ 
cerning  the  recurrent  case  have  been  barely  alluded  to. 

The  “Poisson  formula"  obtained  by  Furstenberg  [27]  involves  a  family  of 
explicitly  described,  compact  homogeneous  spaces  of  G.  the  “Poisson  spaces" 
of  G.  One  question  arises  naturally:  what  are  the  relations  between  the  Poisson 
spaces  of  G  and  the  Martin  boundaries  of  random  walks  of  G  \  This  problem  is 
solved  in  the  last  part  of  the  present  work.  We  study  the  case  of  a  transient 
random  walk  on  a  locally  compact  separable  group  ;  there  is  then  a  natural 
random  walk  in  duality  with  the  first  one  with  respect  to  any  right  invariant 
Haar  measure  on  G.  Let  U  be  the  potential  kernel  of  the  dual  random  walk.  To 
any  function  r  ^  0  on  G  such  that  0  <  Ur  <  oo  (“reference"  function),  we 
associate  as  in  [36]  a  continuous  one  to  one  map  from  G  into  a  compact  cap  of 
the  cone  of  coexcessive  measures.  As  in  Neveu  [46]  and  Meyer  [42],  Choquet’s 
theorem  gives,  then,  the  integral  representation  of  coexcessive  measures.  The 
classical,  Martin  type  compactifications  of  G  have  been  abandoned  here,  mainly 
because  G  does  not  in  general  act  continuously  on  these  spaces.  Even  a  strong 
restriction  on  the  type  of  reference  function  used  (“adapted"  reference  function, 
see  Sections  16  and  17)  only  insures  an  action  of  G  on  part  of  the  boundary.  The 
only  favorable  case  seems  to  be  the  one  when  the  closed  semigroup  generated  in 
G  by  the  support  of  the  law  of  the  random  walk  is  large  enough  (see  Section  8). 

We  have  preferred  to  imbed  G  in  the  sets  of  rays  of  the  cone  of  coexcessive 
measures  obtaining  thus  a  Hausdorff  space  G  u  B  with  countable  base,  and  an 
“intrinsic  boundary"  B.  This  space  is  neither  metrizable  nor  compact,  in  general, 
but  the  slight  measure  theoretic  technicalities  required  by  this  situation  are 
balanced  by  the  fact  that  G  acts  continuously  on  G  u  B.  We  also  obtain  intrinsic 
formulations  (independent  of  the  reference  function  r )  for  the  main  classical 
results :  integral  representation  of  coexcessive  measures  and  convergence  to  the 
boundary. 

We  then  prove  a  “Poisson  formula"  for  bounded  invariant  functions,  also  in 
intrinsic  form,  and  use  it  to  essentially  identify  the  Poisson  space  and  the 
“active  part”  of  the  intrinsic  boundary. 

Although  reference  functions  have  been  eliminated  in  the  formulation  of  the 
main  results,  they  have  been  used  in  many  proofs,  and  it  is,  in  fact,  possible  to 
present  the  whole  question  in  the  more  classical  setting  of  Martin  compacti¬ 
fications,  provided  only  “adapted"  reference  functions  are  used  (see  Section  17). 
We  also  point  out  that  our  proofs  of  the  basic  (nonintrinsic)  results  on  integral 
representation  and  convergence  to  the  boundary  follow  classical  patterns, 
essentially  those  outlined  by  Neveu  [46]. 
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Part  A.  Preliminaries 

In  this  part,  the  main  conventions  are  stated  and  a  description  of  the  random 
walks  on  a  group  is  given.  A  derivation  of  the  recurrence  criterion  for  such 
random  walks  is  proposed,  after  K.  L.  Chung  and  W.  H.  J.  Fuchs  [15].  The 
boundary  theory  described  is  nontrivial  only  in  the  case  of  transient  random 
walks  (see  Section  8)  which  will  be  considered  exclusively  in  later  parts. 

1.  Notations  and  conventions 

1.1.  Measure  theory.  Let  E  be  a  Hausdorff  space.  The  smallest  cr-algebra 
containing  the  class  of  open  subsets  of  E  is  denoted  by  &(E)  and  its  elements  are 
called  the  Bor  el  subsets  of  E.  We  shall  consider  exclusively  real  valued  functions 
on  E,  with  nonnegative  infinite  values  included.  For  instance,  b  +  (E)  denotes 
the  set  of  all  such  functions  which  are  Borel  measurable  (that  is,  &(E)  measur¬ 
able)  and  Cc{E)  denotes  the  functions  which  are  finite  at  every  point,  continuous, 
and  have  compact  support. 

A  measure  y  on  E  is  a  er-additive  mapping  from  &(E)  into  [0,  4-  go]  and  y  is 
a  probability  measure  if,  moreover,  y{E)  =  1 .  The  unit  point  mass  at  a  point  x 
of  E  is  a  measure  denoted  ex.  We  use  the  notations  </i,  />  and  j£  f(x)y(dx)  for 
the  integral  of  a  function  /  in  b  +  (E)  with  respect  to  the  measure  y ;  such  an 
integral  may  be  infinite.  By  definition  of  ex,  one  gets  f(x)  =  <£x,/>  for  any  / 
in  b  +  (E). 

The  measure  y  on  E  is  called  a  Radon  measure  if  it  enjoys  the  following 
properties : 

(a)  (local  finiteness)  every  point  of  E  has  an  open  neighborhood  V  such  that 
y(  V)  is  finite; 

(b)  (inner  regularity)  for  every  Borel  subset  A  of  E ,  the  number  y(A)  is  the 
L.U.B.  of  the  numbers  y(K)  where  K  runs  over  the  class  of  compact  subsets  of  A . 

When  y  is  a  Radon  measure,  y(K)  is  finite  whenever  K  is  compact  and  among 
the  closed  subsets  of  E  whose  complement  is  y  null  there  is  a  smallest  one  called 
the  support  of  y.  When  E  is  a  separable  locally  compact  space,  local  finiteness 
means  that  y(K)  is  finite  for  K  compact,  and  it  implies  inner  regularity  [8]. 

Let  E  and  E'  be  Hausdorff  spaces.  A  kernel  Q  from  E  into  E'  is  a  mapping 
from  b  +  (E')  into  b  +  (E)  such  that  $(£*=  i  fi)  =  Qfi'n^ov  f'nmb  + (E'),n  ^  1. 

The  kernel  Q  is  called  markovian  if  and  only  if  Q\  =  1.  Let  y  be  a  measure  on 
E;  then  there  exists  a  unique  measure  yQ  on  E'  such  that  (yQ,f')>  —  (y,  Qf'y 
for  each  /'  in  b  +  (E').  In  particular,  to  Q  there  corresponds  a  map  q  from  E  into 
the  set  of  measures  on  E'  given  by  q(x)  =  exQ.  Then  Qf'(x)  =  <( q(x),f')>  for 
/'  in  b  +  (E').  If  y  is  a  measure  on  E,  one  gets 

(1.1)  yQ(A')  =  q(x)(A')y(dx) 

for  each  Borel  subset  A'  of  E' ;  we  shall  abbreviate  this  relation  as  yQ  = 
j£  q(x)y(dx).  Finally,  let  Q'  be  a  kernel  from  E'  into  another  Hausdorff  space  E”. 
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The  composite  kernel  QQ'  from  E  into  E"  is  defined  by  ( QQ')f "  —  Q{Q'f")  for 
/"  in  b  +  (E”).  By  duality,  one  gets  g(QQ')  =  ( gQ)Q '  for  each  measure  g  on  E. 

1.2.  Topological  groups.  Let  G  be  a  separable  locally  compact  group.  The 
convolution  g  *  g'  of  two  measures  g  and  g'  on  G  is  the  image  of  the  product 
measure  g  ®  g'  by  the  multiplication  map  (g.  g')  i— ►  gg'  from  G  x  G  into  G. 
Note  the  following  integral  formula 

(1.2)  (g*g\f}  =  £  £  f(xy)g(dx)g'(dy),  fin  b  +  (G). 

The  ra-fold  convolution  g*  *  g  shall  be  abbreviated  as  gn.  For  any  measure  g 
on  G ,  the  opposite  measure  g  is  defined  by  g(A )  =  g(A  ~ 1 )  for  each  Borel  subset 
A  of  G. 

A  right  invariant  Haar  measure  m  on  G  is  a  nonzero  Radon  measure  such 
that  m(Ag)  =  m{A)  for  A  in  &(G)  and  g  in  G.  It  is  unique  up  to  multiplication 
by  a  positive  real  number  and  there  exists  a  continuous  function  A  on  G ,  the 
module  function  of  G,  such  that  m(g~  1A )  =  \(g)m(A )  for  g  in  G  and  A  in  08(G). 

By  a  G  space,  we  mean  a  Hausdorff  space  E  upon  which  G  acts  continuously 
from  the  left.  The  group  G  acts  on  measures  on  E  by  (gg)  (A )  =  g(g ~  1A )  for  g 
in  G  and  A  in  08(E).  In  particular,  G  acts  on  itself  by  left  translations,  and  hence 
on  the  measures  on  G.  One  gets  from  the  definitions  the  relations  gg  =  £g*g 
and  gm  —  A (g)m  for  g  in  G,  g  a  measure  on  G,  and  m  a  right  invariant  Haar 
measure  on  G. 

A  probability  measure  g  on  G  is  spread  out  if  it  satisfies  the  following  equivalent 
conditions : 

(a)  there  is  an  integer  n  ^  0  such  that  the  w-fold  convolution  gn  is  nonsingular 
with  respect  to  a  right  invariant  Haar  measure ; 

(b)  there  is  an  integer  n  ^  0,  a  right  invariant  Haar  measure  m,  and  a  non¬ 
empty  open  set  V  in  G  such  that  gn(A)  ^  m(A )  for  any  Borel  subset  A  of  V. 

This  is  the  case  for  instance  if  g  is  absolutely  continuous  with  respect  to  a  Haar 
measure  (see  [3]  for  a  study  of  this  notion). 

2.  Sums  of  independent  random  variables 

In  this  and  the  next  section ,  G  denotes  a  separable  locally  compact  group  and 
g  a  probability  measure  on  G. 

Let  us  denote  by  (Zn)n>1  an  independent  sequence  of  G  valued  random 
variables  with  the  common  probability  law  g,  and  define  S0  =  e  (the  unit 
element  of  G)  and  Sn  =  Z1  ■  ■  ■  Zn  for  n  ^  1.  The  canonical  sample  space 
(Q,  38(0.),  P)  for  the  process  (Zn)n> :  is  described  as  follows:  Q  is  the  topo¬ 
logical  product  space  n®=1  Gn,  where  Gn  =  G  for  each  n,  &(Q)  is  the  class  of 
Borel  subsets  of  £2,  and  P  =  ®f=  t  gn  where  gn  =  g  for  each  n.  Moreover,  Zn  is 
the  projection  of  £2  onto  its  rath  factor.  Since  the  topology  of  G  is  countably 
generated,  ^(Q)  is  the  smallest  a-algebra  for  which  the  projections  Zn  are 
measurable  (as  functions  with  values  in  ( G ,  &(G))). 
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Let  be  the  smallest  closed  subgroup  of  G  containing  the  support  of  / 1 .  For 
every  n  ^  0,  the  support  of  pn  is  contained  in  Gfl  \  if  p  is  spread  out  on  G ,  the 
support  of  pn  has  an  inner  point  for  some  n  ^  0.  and  hence  6r(i  has  some  inner 
point,  that  is.  G M  is  open.  Consequently,  one  gets  Gfl  =  G  if  G  is  connected  and 
p  spread  out  on  G  (for  instance  p  absolutely  continuous  with  respect  to  a  Haar 
measure).  In  any  case,  the  random  variables  Zn  and  S„  take  almost  surely  their 
values  in  G fl.  and  we  can  consider  (Zn)n>1  and  ($„)„>()  as  random  processes 
carried  by  the  separable  locally  compact  group  G^. 

We  shall  say  that  an  element  g  of  G  is  p  recurrent  if  and  only  if  each  neighbor¬ 
hood  of  g  is  hit  infinitely  often  by  almost  every  path  of  the  process  ($„)„>  0.  The 
following  theorem  is  an  easy  generalization  of  the  results  of  Chung  and  Fuchs 
[15].  According  to  the  previous  remarks,  there  is  no  real  loss  of  generality  in 
assuming  G^  —  G  and  this  hypothesis  simplifies  the  enunciation. 

Theorem  2.1 .  Assume  that  there  is  no  proper  closed  subgroup  of  G  containing 
the  support  of  p.  Let  us  define  the  measure  n  =  0  pn  on  G.  There  is  the  following 

dichotomy : 

(i)  ( transient  case )  no  element  of  G  is  p  recurrent  and  n  is  a  Radon  measure ; 

(ii)  ( recurrent  case)  every  element  of  G  is  p  recurrent  and  n(V )  is  infinite  for 
every  nonempty  open  set  V  in  G. 

Proof.  Let  R  be  the  set  of  p  recurrent  elements.  We  shall  prove  that 
R  is  equal  to  0  or  to  G.  For  that  purpose,  we  introduce  the  set  S  of  all  elements 
g  of  G  enjoying  the  following  property : 

for  every  open  neighborhood  V  of  g  there  exists  an  integer  n  ^  0  such  that 
P[S„  6  V]  >  0. 

The  complement  of  S  in  G  is  the  largest  open  set  U  such  that  P [_Sn  e  U~\  =  0  for 
all  n  ^  0,  hence  contains  no  p  recurrent  point.  It  follows  that  S  is  closed  and 
contains  R. 

We  prove  next  the  inclusion  S~  lR  cz  R.  Indeed,  let  g  be  in  S  and  h  be  in  R, 
and  let  U  be  an  open  neighborhood  of  g~lh.  By  continuity  of  the  operation  in 
C,  we  can  find  open  neighborhoods  V  and  W.  of  g  and  h.  respectively,  such  that 
V~1W  c:  U.  By  definition  of  S,  there  exists  an  integer  k  ^  0  such  that  the 
event  A  —  €  F]  has  positive  probability.  Let  A'  be  the  set  of  all  co  in  A  such 

that  there  exist  infinitely  many  integers  n  ^  0  such  that  Sn  +  k(co)  e  IT.  One  gets 
A'  e  &(Q),  and  since  W  is  an  open  neighborhood  of  the  p  recurrent  point  h. 
one  has  P[^4']  =  P[A]  >  0.  Put  =  Sf  1  S„ + k  for  n  ^  0;  the  process  {S'n)n^0 
is  then  independent  from  Zx,  •  •  *  ,  Zk.  hence  from  A',  and  for  every  co  in  ^4'  the 
relation  Rn  +  k(co)  €  IT  entails  *S"(w)  =  Sk(co)~  lSn  +  k((o)  e  T_1tT  c  U.  It  follows 
that  almost  every  path  of  the  process  (*S"  )„^0  hits  U  infinitely  often,  and  since 
the  process  ($'„)„> 0  has  the  same  law  as  ( S„)„>0  and  U  is  an  arbitrary  open 
neighborhood  of  g~lh,  it  follows  that  g~  lh  is  p  recurrent  and  we  are  through. 

Assume  now  R  nonempty.  From  R  c  S  and  S~  1 R  a  R,  one  gets  R~ 1 R  cz  R. 
that  is.  R  is  a  subgroup  of  G.  Consequently,  e  belongs  to  R\  hence.  S~l  = 
S~1e  <=  S~lR  c -  R  =  R~ 1 ,  that  is,  S  cz  R.  Finally,  S  =  R  is  a  closed  subgroup 
of  G  and  since  p  is  the  probability  law  of  S1  =  Zx.  its  support  is  contained  in 


RANDOM  WALKS  ON  GROUPS 


93 


S  =  R.  Hence.  R  =  G. 

Assume  that  n(V)  is  finite  for  some  nonempty  open  set  V  in  G.  Since 
n{V)  =  2®=0  P[*S„  e  F],  it  follows  from  the  Borel-Cantelli  lemma  that  almost 
every  path  of  the  process  ($„)M>0  hits  V  only  finitely  many  times.  Consequently, 
no  point  of  V  is  y  recurrent  and  from  above  there  is  no  y  recurrent  point  at  all. 

Therefore,  in  the  case  R  =  G,  one  gets  n(V)  =  +  oc  for  every  nonempty  open 
set  V  in  G.  When  R  —  0.  one  can  use  the  reasoning  of  Chung  and  Fuchs 
([15],  p.  4)  to  show  that  n  is  a  Radon  measure ;  one  needs  only  to  note  that  there 
exists  a  left  invariant  metric  defining  the  topology  of  G.  Q.E.D. 

The  previous  proof  gives  a  useful  criterion  for  transient  processes.  Indeed, 
call  a  subset  T  of  G  a  semigroup,  if  it  contains  the  unit  element  e  of  G  and  is 
closed  under  multiplication.  Denote  by  the  smallest  closed  semigroup  con¬ 
taining  the  support  of  y.  It  is  easy  to  see  that  the  support  of  yn  is  the  closure  of 
the  set  of  products  gt  ■  ■  ■  gn  for  gx,  •  •  •  ,  gn  running  over  the  support  of  y.  Since 
yn  is  the  probability  law  of  Sn,  it  is  easy  to  see  that  is  the  set  denoted  S  in  the 
proof  of  Theorem  2.1.  We  have  seen  that  R  nonempty  entails  S  =  R  =  G.  We 
see  therefore  that  the  inequality  1^  f=  G ^  can  occur  in  the  transient  case  only. 
When  G  is  the  additive  real  group,  the  inequality  1^  =/=  G  means  that  the  prob¬ 
ability  law  y  of  the  elementary  step  is  supported  by  either  one  of  the  two  half 
lines  bounded  by  0.  and  such  a  one  sided  process  is  necessarily  transient.  There 
are  obvious  geometric  generalizations  of  this  case. 

3.  Description  of  the  random  walk  of  law  y 

We  shall  keep  the  previous  notation.  For  every  g  in  G.  the  random  walk  of  law  y 
starting  at  g  is  the  process  {gtin)n> 0.  More  generally,  let  a  be  a  probability 
measure  on  G.  The  random  walk  of  law  y  and  initial  distribution  cl  is  the  process 
(AJ„>0,  of  the  form  Xn  =  X0Sn,  where  X0  is  any  G  valued  random  variable  with 
probability  law  cl  independent  of  the  process  (Zn)n^0. 

The  canonical  sample  space  for  these  processes  is  (W,  3fl(W)),  where  W  is  the 
topological  product  space  n^°=0  Gn  with  Gn  =  G  for  every  n  ^  0.  and  X„ 
is  the  projection  W  h-»  G  on  the  nth  factor.  We  denote  by  P9  the  probability  law 
of  the  random  walk  of  law  y  starting  at  g,  that  is,  the  image  of  P  by  the  continuous 
mapping  [gu  g2,  ■  •  •  ,g„,  •  •  •)  t-*-  {g,  ggx,  ggxg2,  •  •  ■  , ggx  •  •  •  g„,  •  •  •)  from  Q  to 
W.  Similarly,  one  denotes  by  Pa  the  probability  law  of  the  random  walk  of  law 
y  and  initial  distribution  a.  It  is  easily  shown  that  for  any  A  in  W),  the  function 
g  i  *  P»[-4]  is  Borel  measurable  on  G  and  that 

(3.1)  P “M  =  Jc  P’tUal*/). 

We  shall  use  this  formula  as  a  definition  of  the  measure  Pa  on  IT  whenever  a  is  a 
Radon  measure  on  G.  We  denote  by  E9  and  Ea  the  expectation  functionals 
corresponding  respectively  to  P9  and  Pa.  If  the  function  /  on  W  is  nonnegative 
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and  Borel  measurable,  the  function  g  (-»•  E9[/]  is  Borel  measurable  on  0  and 
one  gets  the  formula 

(3.2)  E“[/]  =  £  E«[/]a(dg). 

This  formula  reduces  to  (3.1)  when  /  is  the  indicator  function  IA  of  the  Borel 
set  A. 

The  transition  kernel  of  the  random  walk  is  the  kernel  Q  on  0  defined  by 

(3.3)  Qf{g)  =  f(gh)p(dh),  f  in  b  +  {G),  g  in  G, 

and  the  shift  is  the  kernel  6  on  W  defined  by 

(3.4)  dF(g0,gx,  •  •  •  ,gn,  ••  •)  =  F(gx,g2,  •  ••  ,gH+l,  *  * '),  F  in  b  +  {W). 

The  Markov  property  of  the  random  walk  is  expressed  by  the  relation 
W[F-f(Xn+1)']  =  E a[F‘Qf(XH)]i  where  F  depends  only  on  X0,  •  •  •  ,  X„.  By 
induction  on  n,  one  gets 

(3.5)  E*[/o<*„)  •  •  •  /„(*„)]  -  <«,  UQhQ  •••/„-! QL> 

for  /0,  •••,/„  in  b  +  (G).  Specializing  f0,  •  •  •  ,  /„  to  indicator  functions  in  (3.5) 
gives 

(3.6)  P°[X0eA0,--  ,X„eA,]  =  <«,IAoQIA,Q  ■■  ■  IA..,QIAJ 
for  any  finite  sequence  of  Borel  subsets  A0,  •  •  ■  ,  A„  of  G. 

Part  B.  Construction  of  the  intrinsic  boundary 

Here  are  our  main  assumptions :  G  is  a  separable  locally  compact  group  and  p 
a  probability  measure  on  G  ;  we  assume  that  n  =  0  pn  is  a  Radon  measure 

(transient  case).  This  part  is  devoted  to  an  elementary  study  of  the  potential 
theory  associated  with  n  and  to  the  construction  of  the  intrinsic  boundary 
corresponding  to  p.  Finally,  we  shall  prove  a  certain  number  of  theorems  assert¬ 
ing  the  existence  of  integral  representations. 

4.  Excessive  measures  and  excessive  functions 

Let  p  and  n  be  the  opposite  measures  of  p  and  n.  Define  the  kernels  Q  and  U 
on  G  by  the  formulas 

(4.1)  Qf(g)  =  jG  f{gh)p{dh),  Uf(g )  =  f(gh)n{dh) 

for  /  in  b  +  (G)  and  g  in  G.  For  a  measure  A,  one  gets  dually 

(4.2)  XQ  =  X*p,  XU  =  X*n. 
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The  potential  kernel  U  is  defined  in  terms  of  Q  by  U  =  £*=0  Qn,  or  more 
precisely 

(4.3)  0j  =  t  Q"f,  w  =  E  >-Q" 

n  =  0  n  =  0 

for  /  in  b  +  (G)  and  any  measure  A  on  6r. 

The  transition  kernels  Q  and  Q  of  the  random  walks  of  law  y  and  p,  are  in 
duality  with  respect  to  any  right  invariant  Haar  measure  m,  that  is,  they  satisfy 
the  (easily  checked)  identity 

(4.4) 

for  any/,/'  in  b  +  (G). 

Definition  4.1 .  A  function  f  on  Gis  called  excessive  (respectively ,  invariant ), 
if  f  e  b  +  (G)  and  Qf  ^  /  ( respectively ,  Qf  =  /).  Any  bounded  Borel  function  such 
that  Qf  =  f  will  also  be  called  invariant.  Let  A  be  a  measure  on  G;  one  calls  A 
excessive  ( invariant ),  if  it  is  a  Radon  measure  and  XQ  ^  X(XQ  =  A).  One  calls  X 
a  potential,  if  there  exists  a  measure  a  such  that  X  =  a U. 

According  to  the  classical  terminology,  our  excessive  measures  (respectively, 
potentials)  should  be  called  coexcessive  (respectively,  copotentials),  since  the 
kernels  Q  and  Q  are  in  duality  (see  [36]).  Since  the  construction  of  the  boundary 
involves  only  the  excessive  measures  in  our  sense,  there  is  little  inconvenience  if 
we  delete  the  prefix  co.  We  shall  come  back  to  the  study  of  excessive  functions  in 
Part  D.  For  the  moment,  we  simply  note  that  if  an  excessive  function  /is  m  locally 
integrable,  the  measure/- ra  is  excessive  (a  direct  consequence  of  (4.4)).  We  also 
remark  that  m  is  an  invariant  measure. 

We  shall  denote  by  $  the  class  of  excessive  measures  and  by  J  the  class  of 
invariant  measures.  Both  are  convex  cones,  that  is,  closed  under  addition  and 
multiplication  by  a  nonnegative  real  number.  Any  invariant  measure  is  excessive ; 
if  a  Radon  measure  is  a  potential,  it  is  excessive  according  to  the  following  con¬ 
sequence  of  (4.3), 

(4.5)  aU  =  a  +  ( olU)Q . 

In  the  following,  we  shall  denote  by  M  the  space  of  Radon  measures  on  G 
endowed  with  the  vague  topology,  that  is,  the  coarsest  topology  making  con¬ 
tinuous  the  real  valued  functionals  A  i— *  <A,/>  for /  in  Cf  (G).  We  now  gather 
the  main  algebraic  and  topological  properties  of  the  cone  $  of  excessive 
measures.  The  proofs  follow  well-known  patterns  (see,  for  instance,  [46])  and 
have  been  included  here  for  the  sake  of  completeness  only. 

Theorem  4.1.  (i)  Let  X  be  an  excessive  measure.  There  exist  two  Radon 

measures  a  and  P  on  G  such  that  X  =  aU  +  and  fiQ  =  jS  ( Riesz  decomposition). 
The  measures  a  and  /?  are  uniquely  determined  by  A;  indeed,  a  =  A  —  XQ  and  the 
decreasing  sequence  (XQn)n^0  tends  to  (3.  Moreover,  j 3  is  the  largest  among  the 
invariant  measures  majorized  by  X. 


96 


SIXTH  BERKELEY  SYMPOSIUM:  AZENCOTT  AND  CARTIER 


(ii)  The  convex  cone  $  is  a  lattice  for  its  intrinsic  order. 

Proof,  (i)  Since  X  is  a  Radon  measure  and  XQ  ^  X ,  there  exists  a  Radon 
measure  a  such  that  X  =  a  +  XQ.  By  induction,  one  gets  XQ"+1  ^  XQn  for 
n  ^  0,  and  thus  there  exists  the  limit  P  —  lim„_<QC  XQ".  From  the  definition  of  a, 
one  gets 

(4.6)  X  =  oc  +  ocQ  +  ■  ■  ■  +  &Q"  1  ■+■  aQ" 

by  induction  on  n  ^  1.  By  going  to  the  limit  in  (4.6).  one  gets  X  —  all  +  ft  as 
required. 

Let  us  show  that  P  is  invariant.  Substituting  X  =  aU  +  P  into  the  relation 
X  =  a  +  XQ  gives 

(4.7)  aU  4-  P  =  a  +  (ocU  +  P)Q  =  olU  +  PQ 

by  (4.5).  Cancelling  out  a U  gives  P  =  PQ .  It  is  clear  that  the  invariant  measure 
P  is  majorized  by  X.  Furthermore,  if  /?'  is  invariant  and  /?'  ^  X.  one  gets  ft'  = 
P'Q"  ^  XQ"  for  any  integer  n  ^  0,  hence,  ft’  ^  ft  by  going  to  the  limit. 

Let  a'  and  ft'  be  Radon  measures  such  that  X  =  cc'U  +  P'  and  ft'Q  =  ft'. 
From  (4.5).  one  gets  X  =  a'  +  (ct'U)Q  4-  P'Q  =  a'  4-  XQ .  hence  a'  =  a.  and 
therefore  ft'  =  ft. 

(ii)  We  denote  by  Xx  >  X2  the  intrinsic  order  in  the  convex  cone  S.  By 
definition,  this  relation  means  the  existence  of  a  measure  A3  in  S  such  that 
Xx  =  X2  +  X3.  According  to  (i),  write  Xt  =  atU  4-  //•  with  //  invariant  for 
i  =  1,2.  It  is  immediate  that  Xx  >■  X2  is  equivalent  to  ax  ^  oc2  and  /? x  ^  P2 
(note  that  fix  ^  implies  that  —  ft2  is  an  invariant  measure). 

With  the  previous  notations,  denote  by  a  (respectively,  ft)  the  largest  among 
the  Radon  measures  that  are  majorized  in  the  usual  sense  by  ocx  and  a2 
(respectively,  Px  and  P2).  The  existence  of  a  and  ft  is  well  known  ([7],  p.  53).  For 
*  =  1,2  one  gets  ft  ^  //■;  hence  PQ  ^  PtQ  =  Pt.  By  definition  of  P,  we  have 
PQ  ^  p.  By  (i),  there  is  a  largest  invariant  measure  y  majorized  in  the  usual 
sense  by  the  excessive  measure  P  (that  is,  by  \ 6X  and  P2)  namely,  y  =  lim„_>00  PQ". 
It  is  then  immediate  that  lj  a  12  =  cdJ  4-  y  is  the  G.L.B.  of  Xx  and  X2  in 
(*,  »■ 

Finally,  from  Xx  a  X2  -<  Xx  -<  Xx  4-  X2,  one  deduces  the  existence  of  an  ex¬ 
cessive  measure  X x  v  X2  such  that  Xx  +  X2  —  {Xx  a  X2)  4-  {Xx  v  X2).  The  proof 
that/li  v  X2  is  the  L.U.B.  of  Xx  and  X2  in  [S ,  >)  is  then  straightforward.  Q.E.D. 

Theorem  4.2.  The  convex  cone  S  of  excessive  measures  is  closed  in  the  space 
Ji  of  all  Radon  measures  on  G.  Moreover ,  any  excessive  measure  is  the  limit  of  an 
increasing  sequence  of  potentials . 

Proof.  Let  /  in  Cf  (G).  It  is  well  known  that  Qf  is  a  continuous  function  on 
G\  hence,  <a  Q,f}  =  <a,  Qf)  is  the  L.U.B.  of  the  numbers  <a,  p>  forp  in  Cf  (G) 
and  g  ^  Qf,  whatever  be  the  Radon  measure  a.  Hence.  S  is  singled  out  from  Ji 
by  the  set  of  inequalities  <a, /)>  ^  <a,  p>  for /and  g  in  Cf  {G)  such  that  g  ^  Qf. 
Each  of  these  inequalities  defines  a  vaguely  closed  set  in  Ji ;  thus,  S  is  vaguely 
closed  in  Ji. 
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Let  A  be  any  excessive  measure  with  Riesz  decomposition  A  =  a U  +  ft.  For 
any  compact  subset  K  of  G,  the  reduite  of  on  K  is  a  potential  such  that 
Ik'  P  =  Pk  =  P  and  Pk  =  Pl  f°r  K  contained  in  L  (the  properties  of  the  reduites 
needed  here  are  derived  again  in  Part  C). 

Since  G  is  a  separable  locally  compact  space,  we  can  find  an  increasing  sequence 
{Kn)n>\  of  compact  subsets  of  G  such  that  G  =  U*=1  Kn  and  the  sequence  of 
potentials  otU  +  ftKn  is  increasing  and  clearly  tends  to  A.  Q.E.D. 

5.  Intrinsic  boundary  of  G 

As  before,  let  S  stand  for  the  space  of  excessive  measures  on  G  with  the  vague 
topology.  The  ray  generated  by  a  measure  A  =/=  0  in  6  is  as  usual  the  set  of  all 
measures  LA,  where  t  runs  over  the  positive  real  numbers.  The  rays  form  a 
partition  of  the  open  subspace  S  —  {0}  of  S .  We  shall  denote  by  the  set  of  all 
rays  endowed  with  the  topology  obtained  by  considering  it  as  a  quotient  space 
of  <5  —  {0}.  The  ray  D  is  called  extreme  if  and  only  if  the  relations  A  -<  A'  and 
A'  e  D  imply  Ae  D  for  any  measure  A  f=  0  in  S'.  Let  be  the  set  of  all  extreme 
rays  and  B  the  subset  of  SS  consisting  of  the  extreme  rays,  all  of  whose  elements 
are  invariant  measures.  Finally,  for  every  g  in  G ,  let  i(g)  be  the  ray  generated  by 
the  potential  egU  —  gn. 

Lemma  5. 1 .  The  mapping  i  is  injective  and  is  the  disjoint  union  of  i(G)  and  B. 

Proof.  Let  g  and  g'  in  G  be  such  that  i(g)  =  i(g').  There  exists  therefore  a 
realnumber/  >  0  such  that  e9T7  =  /•  egU;  hence.  =  t- eg  by  Theorem  4.1 ,  (i). 
This  last  relation  is  possible  only  if  t  =  1  and  g  =  g' ;  hence,  i  is  injective. 

Let  A  be  a  nonzero  excessive  measure  with  Riesz  decomposition  A  =  ctU  +  ft. 
Since  olU  -<  A  and  /l  -<  A.  the  ray  generated  by  A  can  be  extreme  only  if  ctU  or 
ft  vanishes;  that  is.  if  A  is  a  potential  or  an  invariant  measure.  Finally,  the 
potential  a U  generates  an  extreme  ray  if  and  only  if  every  measure  a'  with  a'  ^  a 
is  proportional  to  a:  it  is  well  known  that  this  means  that  a  is  a  point  measure. 
Q.E.D. 

Definition  5.1 .  The  intrinsic  boundary  of  G  (with  respect  to  y)  is  the  set  B 
of  extreme  rays  in  S  consisting  of  invariant  measures.  The  intrinsic  completion  of 
G  ( with  respect  to  y)  is  the  disjoint  union  G  of  G  and  B. 

We  extend  the  map  i :  G  i— ►  0t  to  a  mapj :  G  i— *■  2/t  by  j  (x)  =  x  for  x  in  B.  By 
definition  a  set  U  in  G  is  called  open  if  there  exist  open  sets  V  in  G  and  V  in 
such  that  U  =  V  u  j~  1  (  V).  The  axioms  for  a  topology  are  easily  checked  (use 
the  continuity  of  i  :  G  *  &):  hence,  G  becomes  a  topological  space.  Moreover, 
by  Lemma  5.1  .j  is  a  continuous  bijection  from  G  onto  6T  (but  not  necessarily  a 
homeomorphism) :  furthermore.  G  with  its  given  topology  and  B  with  the 
topology  induced  from  M  are  subspaces  of  G  with  G  open  and  B  closed. 

Now  we  let  G  operate  on  G.  For  g  in  G  one  gets  g(XQ)  —  (gk)Q  (A  in  M) : 
hence,  the  map  A  i — ►  <?A  leaves  both  S  and  J  invariant.  The  group  G  operates 
therefore  by  automorphisms  of  the  convex  cone  S :  hence,  it  operates  on  the  set 
^  of  rays  in  S.  It  is  clear  that  and  B  are  invariant  under  G  and  that  g-i(g')  = 
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i(gg')  for  g,  g'  in  G.  The  action  of  G  on  G  is  given  by  the  left  translations  on  G 
and  the  previous  action  on  B ,  in  such  a  way  that  the  bijection  j:  G  i— >  is  com¬ 
patible  with  the  operations  of  G. 

Lemma  5.2.  The  intrinsic  completion  G  is  a  Hausdorff  space  having  a  count¬ 
able  base  of  open  sets,  and  G  acts  continuously  on  G. 

Proof.  By  construction,  one  has  a  continuous  injective  map  j:  6’ t— 
hence,  to  show  that  G  is  Hausdorff,  it  suffices  to  show  that  &  is  Hausdorff.  The 
equivalence  relation  defined  in  S  —  {0}  by  the  partition  in  rays  is  clearly  open, 
and  its  graph  is  closed.  Hence,  the  quotient  space  $  is  Hausdorff.  The  natural 
projection  q:  S  —  {0}  i— *  $  is  open,  and  S  being  a  subspace  of  the  separable 
metrizable  space  Jt ,  has  a  countable  base  of  open  sets:  hence,  the  topology  of 
M  has  a  countable  base.  The  definition  of  the  topology  of  G  implies  then 
immediately  that  G  has  a  countable  base  of  open  sets. 

Let  us  prove  now  that  G  acts  continuously  upon  the  convex  cone  $  (upon  Ji , 
indeed!).  We  have  to  show  that  for  any  /  in  Cf  (G),  the  numerical  function  F 
defined  on  G  x  S  by 

(5.1)  F(g,  X)  =  <gr  A, />  =  £  f(gx)X(dx) 

is  continuous.  Let  e  >  0  and  ( g0 ,  X0)  in  G  x  S  be  fixed.  Let  U  be  a  compact 
neighborhood  of  g0  and  S  be  the  (compact)  support  off ;  the  set  L  =  U~1S  is  then 
compact  in  G  and  one  can  choose  a  function  /'  in  Cf  ( G )  taking  the  constant 
value  1  on  L.  Also,  let  c  be  a  real  number  such  that  c  >  <A0,  /').  Since  /  is  left 
uniformly  continuous,  there  exists  a  compact  neighborhood  V  of  g0  contained 
in  U  such  that 

(5.2)  \f{gx)  -  f(g0x)\  ^  ^ 

for  g  in  V  and  x  in  G.  The  left  side  of  this  inequality  vanishes  for  x  off  L  (for  g 
fixed  in  V).  Hence,  we  can  strengthen  (5.2)  as  follows: 

£  ‘  f'(x) 

(5.3)  I f{gx)  -  f(g0x)\  ^  2c  ,  S'  in  V,  x  in  G. 

The  function/"  defined  by  f"{x)  =  f(g0x),  x  in  G,  is  in  Cf  (G).  Hence,  the  set  of 
measures  X  in  $  satisfying  the  inequalities 

(5.4)  o.fxc,  \aj">  -  a„,r>|  <  | 


is  an  open  neighborhood  W  of  X0  in  S’.  For  g  in  V  and  X  in  W,  one  gets 
(5.5)  |i?(S,  X)  -  F(g0,  i)|  S  \P[g,  A)  -  F(g0,  A)|  +  |J?(90,  A)  -  F(g0.  A„)| 

S  j  |/(9*)  -  f(g0x)\M<lx)  +  |<A,  /">  -  <A0,/">| 
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by  using  (5.1),  (5.3),  and  (5.4).  The  continuity  of  F  is  therefore  established. 

If  q  is  the  canonical  mapping  from  g  —  {0}  onto  0t.  one  has  a  commutative 
diagram 

G  x  g — ^  g 


(5.6) 


IdG  x  q 

G  x  0t 


q 


with  m(g,  X)  =  g-X  and  m'{g,  x)  =  g-x  for  g  in  G,  X  in  g  and  x  in  3k.  We  have 
shown  that  m  is  continuous.  Clearly,  q  is  surjective  and  open;  hence,  IdG  x  q 
is  surjective  and  open  and  it  follows  from  (5.6)  that  m  is  continuous.  Thus,  G 
acts  continuously  upon  3k  and,  a  fortiori,  upon  the  stable  subspace  3f  of  extreme 
rays  in  g .  This  fact  implies  readily  that  G  operates  continuously  upon  G.  Q.E.D. 


6.  Integral  representation  of  excessive  measures 

We  shall  need  an  ancillary  notion,  that  of  a  reference  function. 

Definition  6.1.  A  reference  function  on  G  is  a  continuous  function  r  on  G 
such  that  r(g)  >  0  for  each  g  in  G  and  the  potential  Ur  is  a  finite  continuous  function 
on  G. 

Lemma  6.1.  For  any  Radon  measure  X  on  G  there  exists  a  bounded  reference 
function  r  such  that  <A,  r>  is  finite. 

Proof.  Since  G  is  a  separable  locally  compact  space,  there  exists  an  increasing 
sequence  (fn)n^i  in  Cf  (G)  with  limit  1  at  any  point  of  G. 

The  potential  tJf  of  any  function  /  in  Cf  (G)  is  a  continuous  function  on  G , 
and  hence  bounded  on  the  support  of/;  by  the  maximum  principle  ([40],  p.  228) 
the  function  Uf  is  therefore  bounded  on  G. 

Then  let  c„  be  the  maximum  among  the  numbers  1,  <A./,>  and  supgeG  Uf„(g). 
It  is  an  easy  matter  to  check  that  r  =  2/=  x  cf  1  2  is  the  required  reference 
function.  Q.E.D. 

We  shall  now  apply  Choquet’s  theory  of  integral  representations  to  the 
convex  cone  of  excessive  measures.  Let  r  be  any  continuous  function  on  G  with 
positive  values  and  let  gr  be  the  set  of  X  in  g  such  that  (X.  r)  ^  1 .  It  is  immediately 
verified  that  gr  is  a  cap  in  g,  that  is,  a  convex  subset  containing  0  with  convex 
complement  in  g.  Furthermore,  let  2r  denote  the  set  of  nonzero  extreme  points 
in  gr,  that  is,  the  set  of  excessive  measures  X  such  that  r>  =  1  which  generate 
extreme  rays.  We  claim  that  the  cap  gr  is  vaguely  compact :  indeed,  the  inequality 
r)  ^  1  is  equivalent  to  the  set  of  inequalities  </(,/)  ^  1  for  /  in  Cf  ( G ) 
majorized  by  r;  hence  gr  is  vaguely  closed.  Furthermore,  for  /  in  Cf  (G),  the 
positive  continuous  function  r  has  a  positive  minimum  on  the  compact  support 
of/;  hence,  there  exists  a  constant  c  >  0  such  that  /  ^  c-r.  This  last  inequality 
implies  <A,  /)  ^  c  for  any  X  in  gr  and  the  compactness  of  gr  follows  from 
Tychonov’s  theorem.  Finally,  from  Lemma  6.1,  it  follows  that  g  is  the  union  of 
its  compact  caps  gr,  where  r  runs  over  the  reference  functions. 
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Let  r  be  a  reference  function  and  X  be  an  excessive  measure  such  that  (X,  r) 
be  finite.  By  Choquet's  theorem  ([7].  [40])  there  exists  a  bounded  measure  Sr  on 

such  that  X  -  jIr  a-5r{do)  and  such  a  measure  is  unique  since  the  convex  cone 
6  is  a  lattice  for  its  intrinsic  order.  Let  g  be  in  G.  By  assumption.  Ur(g)  = 
fgH,  r>  is  finite ;  hence,  there  exists  in  a  unique  measure  generating  the  extreme 
ray  i(g).  namely.  kr{g)  =  Ur(g)~ 1  •  gh.  For  /  in  Cf  (G),  one  gets  < kr(g),  f )  = 
i  Jf(g)/Ur{g)  for  any  g  in  G:  since  the  functions  Uf  and  Ur  are  continuous  on  G. 
it  follows  that  kr  is  a  vaguely  continuous  map  from  G  into  £r.  Furthermore.  kr 
is  injective  since  i  is  injective  (Lemma  5.1)  and  Lusin's  theorem  ([5],  p.  135) 
applies,  since  G  is  a  separable  locally  compact  space :  kr  is  a  Borel  isomorphism 
of  G  onto  a  Borel  subset  kr(G)  of  Sr.  Therefore,  any  measure  on  kr{G)  lifts 
uniquely  to  a  measure  on  G  and.  for  instance,  the  restriction  of  Sr  to  kr  ( G)  lifts  to  a 
bounded  measure  y  on  G.  Let  a  =  ( Ur )_1  -  y:  by  an  easy  calculation,  one  gets 

(6.1)  X  =  ocU  +  jB  a-Sr{d( 7) 

where  Br  =  £r  —  kr(G).  By  Lemma  5.1.  Br  consists  of  invariant  measures,  and 
therefore  the  integral  in  (6.1 )  represents  an  invariant  measure.  Thus,  in  (6.1)  we 
have  the  Riesz  decomposition  of  X.  This  decomposition  corresponds  to  the  de¬ 
composition  of  into  kr{G)  and  Br  and  this  supports  the  heuristic  view  that  an 
invariant  measure  is  the  potential  of  a  charge  located  at  the  boundary  (here  Br 
is  the  boundary). 

We  summarize  our  discussion  in  the  following  theorem. 

Theorem  6.1.  Let  r  be  a  reference  function  and  X  be  an  invariant  measure 
such  that  f  X ,  r>  is  finite.  Let  Br  be  the  set  of  the  invariant  measures  a,  such  that 
<(a,  r>  =  1,  which  generates  an  extreme  ray  in  S.  Then  there  exists  a  unique 
bounded  measure  6r  on  Br  such  that  X  =  jBr  a-6r(da). 

7.  Intrinsic  integral  representations 

The  results  derived  in  the  previous  section  depend  on  the  choice  of  a  reference 
function  r.  We  now  show  how  to  switch  to  the  intrinsic  boundary  and  get 
intrinsic  formulations. 

Lemma  7.1.  Let  X  be  an  invariant  measure  on  G  and  r  a  reference  function 
such  that  <(/.  r>  is  finite.  Define  Br  and  Sr  as  in  Theorem  6.1.  There  exists  on 
G  x  Br  a  unique  Radon  measure  0;  r  taking  the  following  values  on  the  rectangle 
sets : 

(7.1)  0; [  r{A  x  A')  —  J  a{A  )dr{da).  A  in  dd{G).  A’  in  &{Br). 

Moreover.  0;  r  projects  onto  the  measure  X  on  G. 

Proof.  Since  G  is  a  separable  locally  compact  space,  each  vaguely  compact 
set  of  Radon  measures  on  G  is  metrizable.  In  particular,  Sr  is  metrizable.  Since 
kr  is  a  continuous  map  from  G  into  Sr  and  G  is  a  countable  union  of  compact 
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subsets,  kr(G)  is  the  union  of  a  sequence  of  compact  subsets  of  Sr.  It  is  known 
([40],  p.  282)  that  the  set  £r  of  extreme  points  of  6r  is  a  countable  intersection  of 
open  subsets  of  Sr:  hence,  Br  =  'Lr  —  kr(G)  has  the  same  property.  It  follows 
([5],  p.  123)  that  G  and  Br  are  Polish  spaces,  that  is.  homeomorphic  to  complete 
separable  metric  spaces.  Hence,  the  topologies  of  G  and  Br  are  countably  gener¬ 
ated  and  the  <r-algebra  l((?  x  5,)  is  generated  by  the  rectangle  sets  A  x  A', 
where  A  is  in  &(G)  and  A'  in  &(Br). 

Let/be  in  Cf  (G) ;  by  definition  of  the  vague  topology,  the  function  o  i— »•  <er,/> 
on  Br  is  continuous.  By  a  familiar  argument  of  monotone  classes,  it  follows  that 
the  mapping  o  h->  <<r, />  is  Borel  measurable  on  Br  for  any  f  in  b  +  (G).  One 
defines  therefore  a  Markovian  kernel  Kr  from  Br  into  G  by 

(7.2)  Krf(a)  =  (a,  r/>,  a  in  Br,  f  in  b+ (G). 

We  can  now  use  a  construction  familiar  from  the  theory  of  Markov  processes. 
From  the  bounded  measure  Sr  on  Br  and  the  Markovian  kernel  Kr  from  Br  into 
G,  one  derives  a  bounded  measure  0  on  G  x  Br  characterized  by  the  following 
relation : 

(7.3)  0(^4  x  A')  =  (3r,  IA-KrIA)>,  A  in  &{G),  A'  in  &(Br)- 

Since  G  x  Br  is  a  Polish  space,  the  bounded  measure  0  on  it  is  a  Radon  measure 
by  Prokhorov’s  theorem  ([8],  p.  49).  The  measure  0;  r  on  G  x  Br,  product  of  0 
by  the  locally  bounded  continuous  function  ( g ,  a)  i— ►  r(g)  ~  1  is  therefore  a  Radon 
measure. 

Equation  (7.1)  is  readily  checked.  Moreover,  one  deduces  the  relation 

(7.4)  0;t,r(-4  X  Br)  =  f  a(A)dr(da)  =  X(A) 

J  Br 

as  a  particular  case  of  (7.1);  hence,  0;  r  projects  onto  the  measure  X  on  G. 
Finally,  since  the  a-algebra  38(G  x  Br)  is  generated  by  the  rectangle  sets,  there 
is  at  most  one  measure  taking  given  values  on  the  rectangle  sets,  hence  the 
uniqueness  of  0A  r.  Q.E.D. 

Lemma  7.2.  Let  X  be  an  invariant  measure  on  G.  For  each  ref erence  function  r. 
let  qr  be  the  continuous  mapping  of  G  x  Br  into  G  x  B  which  sends  (g,  o)  into 
(g,  x),  where  x  is  the  ray  generated  by  a.  There  exists  a  Radon  measure  0A  on 
G  x  B  with  the  following  property :  for  each  reference  function  r  such  that  <(A, 
is  finite,  the  image  by  qr  of  the  measure  0A  r  on  G  x  Br  defined  in  Lemma  7.1  is 
equal  to  0A.  Moreover,  0^  projects  onto  the  measure  X  on  G. 

Proof.  Let  r  be  a  reference  function  such  that  r>  is  finite.  We  denote  by 
Ar  the  image  of  0A  r  by  qr.  For  any  compact  subset  K  of  G  one  gets 

(7.5)  Ar(A"  x  B)  =  0A;r(A  x  Br)  =  X(K)  <  co. 

Hence,  Ar  is  locally  finite  and  projects  onto  X.  The  inner  regularity  of  0;  r  and 
the  continuity  of  qr  imply  inner  regularity  for  Ar.  Thus,  Ar  is  a  Radon  measure 
on  G  x  B.  If  s  is  any  reference  function  such  that  <(X.  s)  is  finite,  then  r  +  s  is 
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a  reference  function  and  <(A,  r  +  s>  is  finite.  Therefore,  the  proof  of  the  lemma 
will  be  achieved  if  one  establishes  the  equality  Ar  =  As  in  the  case  r  ^  s. 

From  now  on,  fix  two  reference  functions  r  and  s  such  that  r  ^  s  and  <A, 
is  finite.  Again,  using  Lusin’s  theorem,  one  sees  that  the  set  B'r  of  extreme  rays 
generated  by  the  measures  belonging  to  Br  is  a  Borel  subset  of  B  and  that  B'r  is 
Borel  isomorphic  to  Br  under  the  natural  map.  The  construction  of  Ar  can  be 
rephrased  as  follows:  for  each  x  in  B'r  let  kr(x)  be  the  unique  measure  a  in  the 
ray  x  such  that  <<r,  r)  =  1 ;  there  exists  a  unique  measure  S'r  on  B'r  such  that 
A  =  kr(x)S'r(dx)  and  then  Ar  is  given  by 


(7.6) 


Ar  =  f  (kr (x)  <g)  ex)S'r(dx). 

J  Br 


Since  r  ^  s,  one  gets  B'r  =>  B's  and  there  exists  a  function  /  in  b  +  (B's )  such  that 
(7.7)  ks(x)  =  f(x)‘kr(x),  xinB's, 


namely,  f(x)  =  < ks(x ),  r>  for  x  in  B’s.  We  have  then 


(7.8) 


A  =  Jfl<  ks(x)S's{dx)  =  Jb  kr(x)-f{x)S’s(dx), 


and  by  the  uniqueness  of  S'r  one  concludes  that  S'r  is  carried  by  B's  and  that 
d'r{dx)  =  f(x)-S's(dx)  on  B's.  The  proof  of  Ar  =  As  follows  then  by  a  trivial  cal¬ 
culation  from  the  definition  (7.6)  of  Ar  and  the  corresponding  relation  for  As. 
Q.E.D. 

To  summarize,  we  have  attached  to  any  invariant  measure  A  on  G  a  Radon 
measure  0^  on  G  x  B  with  projection  A  onto  the  first  factor  space.  The  pro¬ 
jection  of  Qx  onto  the  second  factor  space  is  not  tr-finite  in  general,  and  before 
disintegrating  0A  with  respect  to  the  second  projection,  we  have  to  replace  it  by 
an  equivalent  bounded  measure.  This  is  achieved  with  the  help  of  a  reference 
function  r  such  that  <A,  r)  is  finite,  the  result  being  given  by  (7.6),  namely, 
0A  =  JB;.  (fcr(x)  ®  8x)S'r(dx).  On  the  other  hand,  the  first  projection  of  0A  being 
the  Radon  measure  A,  we  could  appeal  to  general  results  ([8],  p.  39)  to  get  a 
disintegration  of  0A  with  respect  to  the  first  projection.  Such  a  disintegration  is 
unique  up  to  null  sets  only,  but  fortunately  we  can  achieve  a  very  smooth  result 
in  an  important  particular  case.  The  probabilistic  significance  of  the  measures 
0A  and  y  will  appear  in  the  next  part  (Theorem  12.2  and  12.3). 

Lemma  7.3.  Let  m  be  a  right  invariant  Hoar  measure  on  G.  There  exists  a 
unique  Radon  probability  measure  y  on  B  such  that 


(7.9)  0m  =  Jg  (e,  <g)  g-y)m(dg). 

Proof.  The  group  G  acts  upon  G  x  Bbyg-(g',x)  =  (gg',  g-x).  We  shall  first 
establish  the  relation 


(7.10) 


9 "  ®m  =  A(gr)-0m 


g  in  G, 
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where  A  is  the  module  function  of  O.  Indeed,  let  r  be  a  reference  function  such 
that  <ra,  r)  =  1  and  let  B'r  and  kr(x)  be  as  in  the  proof  of  Lemma  7.2.  There 
exists  a  unique  probability  measure  fir  on  B'r  such  that 

(7.11)  m  =  J  kr(x)nr(dx). 

Then  one  gets 

(7.12)  0m  =  £,  (kr(x)  ®  ex)yr(dx). 

Letpbein  0.  It  is  immediate  that  the  relation  s  (x)  =  A  (g)mr(g~1x)  (fora:  in  G) 
defines  a  reference  function  s  such  that  (m,  s)  =  1.  One  gets  easily 

(7.13)  gkr{x)  =  A(g)-ks(gx),  xinB. 

Transforming  (7.11)  by  g  one  finds 

(7.14)  A (g)-m  =  f  A(g)-ks(gx)nr(dx), 

J  B'r 


since  gm  =  A(g)-m.  From  the  uniqueness  of  the  integral  representation  of  an 
invariant  measure  and  from  gB'r  =  B's,  one  concludes  that  g  transforms  the 
probability  measure  jur  on  B'r  into  the  probability  measure  jts  on  B's.  We  act  now 
upon  (7.12)  with  g  and  get 

(7.15)  g®m  =  f  (gkr(x)  ®  gsx)nr(dx)  =  f  A{g)-(ks{gx)  ®  egx)nr(dx) 

JB'r  JB'r 

=  A (g)  f  (ka(y)  ®  ey)ns{dy )  =  A (g)-®m. 

J  B's 


Hence,  the  sought  after  relation  (7.10)  follows. 

The  function  At  on  G  x  B  defined  by  Ax(h,  x)  =  A (h)  is  continuous  and 
locally  bounded.  Therefore,  Ai  •  0m  is  a  Radon  measure  on  G  x  B.  We  denote 
by  a  the  image  of  A!  •  0m  by  the  homeomorphism  ( h ,  x)  \ —*■  (h,h~  lx)  of  G  x  B 
with  itself.  For  any  function  F  in  b+{G  x  B ),  one  gets 

(7.16)  f  F{h,  x)a(dh,  dx)  =  f  A {h)’F{h,  h~1x)Qm{dh,  dx). 

JG x  B  JGxfi 

In  the  same  manner,  (7.10)  is  made  explicit  by  the  following  transformation 
formula 

f  F{gh,  gx)em(dh,  dx)  =  A{g)  f  F(h,  x)Qm(dh,  dx) 

JG x  B  JGxB 


(7.17) 
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for  any  g  in  G.  By  an  easy  calculation,  one  deduces  from  (7.16)  and  (7.17)  the 
following  transformation  formula  for  a 

(7.18)  f  F(gh.  x)oc(dh .  dx)  —  f  F(h.  x)a (dh.  dx). 

Jg  x  B  Jg  x  B 

where  F  is  in  b  +  {G  x  B)  and  g  in  G. 

From  (7.16),  one  deduces  that  the  projection  of  a  onto  the  first  factor  of 
G  x  B  is  equal  to  A-m.  and  from  (7.18),  one  recovers  the  well  known  fact  that 
A -m  is  a  left  invariant  Haar  measure.  By  specializing  (7.18).  one  gets 

(7.19)  oc{gA  x  A')  =  ct(A  x  A’),  A  in  dfl(G).  A'  in  38{B),  g  in  G. 

For  fixed  A’  in  &{B),  the  mapping  A  >  a(A  x  A')  of  d#(G)  into  [0,  +oo]  is 
therefore  a  left  invariant  Radon  measure  on  G.  From  the  uniqueness  of  Haar 
measure,  one  gets  the  existence  of  a  functional  y  on  dd(B)  such  that 

(7.20)  oc(A  x  A')  =  (A •  m)(A)-y{A'),  A  in  @(G),  A'  in  &(B). 

It  then  follows  easily  that  y  is  a  Radon  probability  measure  on  B  and  that  (7.20) 
is  equivalent  to  the  relation  a  =  (A-m)  (x)  y.  Using  (7. 16)' and  Fubini’s  theorem, 
one  gets  finally  the  following  integration  formula 

(7.21)  <0m,F>  =  f  m{dg)  f  F(g,  gx)y(dx),  F  in  b  + (G  x  B), 

Jg  Jb 

which  is  nothing  other  than  the  sought  after  formula  (7.9). 

It  remains  to  prove  that  (7.9)  characterizes  y  uniquely.  Let  y'  be  any  Radon 
probability  measure  on  B  such  that  0m  =  JG  (eg  (x)  g-y')m(dg).  Making  this 
relation  more  explicit,  one  gets 

(7.22)  <0m.F>  =  f  m{dg)  f  F{g,  gx)f(dx),  F  in  b  + (G  x  B) 

Jg  J  b 

by  analogy  with  (7.21).  Using  (7.16),  one  gets  a  =  (A-m)  ®  y' \  hence,  finally 

>•'  =  y.  Q.E.D. 


8.  Additional  remarks 

8.1.  Smoothness  of  the  intrinsic  boundary.  The  intrinsic  boundary  B  of  G 
(with  respect  to  fi)  may  seem  very  large.  Since  the  space  of  rays  in  the  cone 
M  —  {0}  of  all  positive  Radon  measures  on  G  is  regular  if  and  only  if  G  is 
compact,  it  is  highly  plausible  that  B  is  not  always  a  metrizable  space,  although 
we  have  no  nontrivial  counter  examples  (that  is,  such  that  G g  =  G).  Never¬ 
theless,  since  the  topology  of  B  has  a  countable  base,  each  compact  subset  of  B 
is  metrizable.  It  follows  that  any  bounded  Radon  measure  on  B  is  carried  by  a 
countable  union  T  of  metrizable  compact  subsets  of  B.  Since  G  is  also  a  count¬ 
able  union  of  metrizable  compact  subsets  and  G  acts  continuously  upon  B ,  one 
can  even  assume  that  T  is  stable  under  G.  This  applies,  for  instance,  to  the 
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measures  8'r  and  y  defined  above:  it  follows  that  the  measure  (-);  is  carried  by 
G  x  T,  where  T  is  a  subset  of  B  with  the  previous  properties.  In  summary,  the 
measures  we  have  to  work  with  have  all  the  desirable  smoothness. 

8.2.  Martin  compactification.  Call  any  continuous  nonnegative  function  r 
on  G  (not  necessarily  positive)  such  that  Ur  is  a  positive  continuous  function  on 
G  a  generalized  reference  function.  Classically  (pee  [46],  [36],  for  instance),  to 
each  generalized  reference  function  r  is  associated  the  Martin  compactification 
G r  of  G,  which  is  characterized  up  to  homeomorphism  by  the  following 
properties : 

(a)  the  space  Gr  is  compact  and  metrizable; 

(b)  G ,  with  its  topology,  is  an  open  dense  subset  of  Gr ; 

(e)  for  /  in  Gf  (G)  the  function  Uf/Ur  on  G  extends  uniquely  to  a  continuous 
function  Lj  on  Gr  and  these  functions  Lj  separate  the  points  of  Gr  —  G. 

The  theorems  of  existence  of  an  integral  representation  can  be  described  in 
terms  of  Gr.  But  the  main  disadvantage  of  the  space  Gr  is  that  the  action  of  G 
on  G  does  not  in  general  extend  to  a  continuous  action  of  G  on  Gr.  The  best 
that  can  be  achieved  in  general  is  to  obtain  a  continuous  action  of  Gr  on  a  Borel 
subset  of  G r .  large  enough  to  permit  the  integral  representation  of  excessive 
measures ;  this  necessitates  the  use  of  reference  functions  of  a  special  type  (see 
Section  16).  We  are  nevertheless  going  to  describe  one  case  where  the  Martin 
compactification  seems  preferable  to  the  intrinsic  boundary  of  G:  let  F  be  the 
support  of  tz\  this  is  also  the  smallest  closed  semigroup  in  G  containing  the 
support  of  p.  One  shows  easily  the  equivalence  of  the  two  following  properties : 

(a')  there  exists  a  compact  subset  K  of  G  such  that  G  =  K-  T; 

(b')  there  exists  a  function  r  in  Cf  (G)  such  that  Ur(g)  >  0  for  any  g  in  G , 
that  is,  there  exists  a  generalized  reference  function  r  having  compact  support. 

Let  us  assume  that  (a')  and  (b')  hold.  Then,  the  Martin  compactification  Gr 
associated  with  the  generalized  reference  functions  r  with  compact  support  are 
all  homeomorphic  to  a  metrizable  compact  space  G*  on  which  G  acts  con¬ 
tinuously.  We  sketch  the  construction  of  G*.  For  any  r  in  Cf  (G),  let  Nr  be  the 
set  of  all  excessive  measures  X  such  that  <(A,  r)  =  1 .  One  first  shows  that  Ur  >  0 
implies  <A,  r>  >  0  for  each  excessive  measure  X  0  and  that  Nr  is  vaguely 
compact.  Hence,  if  Ur  >  0.  any  ray  contains  one  and  only  one  point  in  the 
vaguely  compact  set  Nr\  this  implies  that  the  space  01  of  rays  is  compact  and 
metrizable.  Call  G ^  =  (?u  {oo}  the  Alexandrov  compactification  of  G  and 
define  a  map  q  from  G  into  G ^  x  01  by  q(g)  =  (g.  i{g)).  There  is  then  a  closed 
subset  B*  oi0t  such  that  q{G)  —  q(G)  =  (ao)  x  B*.  One  defines  G*  as  the  dis¬ 
joint  union  of  G  and  B*,  one  extends  q  to  a  bijection  q'  of  G*  onto  q(  G)  by  mapping 
any  x  in  B*  into  (oo,  x),  and  one  gives  G*  the  topology  that  makes  q  a  homeo¬ 
morphism.  It  is  straightforward  to  check  (a)  and  (b).  Iff  and  r  are  in  Of  (G)  and 
if  Ur'  >  0,  the  boundary  value  of  Uf/Ur  at  x ,  for  x  in  B*,  is  defined  as  the 
number  <(A,/)/<A,  r'>,  where  X  is  any  representative  of  the  ray  x,  and  the  ex¬ 
tended  function  Uf/Ur'  is  continuous  on  G*,  which  proves  (c).  Hence,  G*  is 
homeomorphic  to  Gr-  for  any  r  6  Uf  (G)  such  that  Ur  be  continuous  and  >  0. 
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The  previous  construction  of  G*  shows  that  the  action  of  G  upon  itself  by 
left  translations  extends  to  a  continuous  action  of  G  upon  G*.  Moreover,  using 
the  fact  that  any  excessive  measure  is  the  limit  of  an  increasing  sequence  of 
potentials,  one  shows  that  B  is  contained  in  B*  and  this  fact  allows  one  to  con¬ 
sider  the  intrinsic  completion  G  of  G  as  a  dense  subspace  of  G*,  namely,  a  count¬ 
able  intersection  of  open  subsets. 

8.3.  Recurrent  case.  Let  us  assume  that  there  exists  no  proper  closed  sub¬ 
group  of  G  containing  the  support  of  y  and  that  2®=0  yn(V )  is  infinite  for  every 
nonempty  open  subset  V  of  G  (see  Theorem  2.1 ).  We  shall  show  that  any  Radon 
measure  X  such  that  XQ  ^  X  is  right  invariant,  hence  that  the  convex  cone  $ 
has  just  one  ray.  Indeed,  let  /  be  in  Cc+  (G)  and  F  the  nonnegative  continuous 
function  on  G  defined  by  F(g)  =  jG  f(yg~1)X(dy).  The  following  calculation 
shows  that  QF  ^  F : 

(8.1)  QF{g)  =  Jg  F(gx)y(dx)  =  jGF{gx~1)y(dx) 

=  JG  fi(dx)  ^fiyxg-'Wy) 

=  ^  jGf{zg~1)X{dz)  =  F{g). 

From  QF  ^  F,  it  follows  that  F  is  constant  ([1] ;  [46],  p.  64)  hence  that  X  is 
right  invariant. 

It  is  now  clear  why  the  methods  used  in  this  part  cannot  provide  nontrivial 
boundaries  in  the  recurrent  case. 


Part  C.  Convergence  to  the  Boundary 

Our  assumptions  are  the  same  as  for  Part  B.  The  scope  of  this  part  is  pri¬ 
marily  probabilistic.  We  shall  devote  ourselves  to  the  proof  of  several  limit 
theorems  giving  the  asymptotic  behavior  of  the  random  walk  of  law  y  on  G. 


9.  Relativization 

Let  X  be  an  invariant  measure.  Probabilistically,  the  relativized  process 
associated  with  X  is  defined  as  follows.  From  X*y  =  X,  one  gets  the  existence  of 
a  bilateral  random  walk  ( Y„ )  with  n  running  over  the  integers  of  both  signs, 
where  each  random  variable  Yn  has  X  as  distribution  and  the  elementary  steps 
Y~JX  Y„  are  independent  with  the  same  probability  law  y.  Then  the  relativized 
process  is  (F_„)„>0  by  definition.  In  the  sequel,  we  shall  need  only  the  distri¬ 
bution  II A  of  this  process  in  the  path  space  W  and  we  proceed  to  give  a  direct 
construction  of  II A. 
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Proposition  9.1.  Let  X  be  an  invariant  measure.  There  exists  on  the  path 
space  W  with  projections  Xn,  n  ^  0,  a  unique  Radon  measure  11 A  such  that 

(9.1)  rC^o^o,  ■■■,XneA„]  =  <X,  IA„QIA„_,  ■  ■  ■  IA,Q1A„> 

holds  whatever  be  the  integer  n  ^  0  and  the  Borel  subsets  A0,  ■  ■  •  .  An  of  G.  More¬ 
over ,  if  m  is  a  right  invariant  Haar  measure ,  nm  is  equal  to  P”'. 

Proof.  It  is  well  known  that  two  measures  on  W  which  agree  on  the  cylinder 
sets  Aq  x  A1  x---xAnxGxGx---  are  equal ;  hence,  there  can  be  at  most 
one  measure  nA  for  which  (9.1)  obtains. 

For  each  integer  n  ^  0,  let  Wn  =  G  x  •  •  •  x  G  (n  +  1  factors)  and  let  11  „  be 
the  image  of  the  Radon  measure  X  (x)  p.  (x)  •  •  ■  (x)  p.  (n  factors  p)  by  the  homeo- 
morphism  of  Wn  with  itself  which  maps  a  point  (g0,  gl,  •  •  •  ,  gn)  onto  the  point 
with  ith  coordinate  equal  to  pogq  '  '  '  9n-i  f°r  0  ^  i  ^  n.  Now  let  /0,/1?  •  •  •  ,/„ 
in  b  +  (G) ;  the  integral  of  /0  (x)  (x)  ’  ‘  ‘  ®  f„  with  respect  to  11„  is  then  equal  to 

(9-2)  J  =  JG  '  •  •  jc  fo(9o9i  ‘  •  •  9n-  i9n)fi(9o9i  ’  ’  '  9n-l)> 

‘  ‘  ’  fn-i(9o9i)fn(9oW9o)i*<49i)  •  '  •  9{dgn). 

Assume  n  ^  1.  In  the  previous  integral  only  the  first  factor  contains  gn.  Hence, 
integrating  first  with  respect  to  g„  and  using  formula  (4.1)  defining  Qf,  we  get  a 
similar  integral  with  the  sequence  of  n  +  1  functions /0,/1?  •••,/„  replaced  by 
the  sequence  of  n  functions  fi(Qf0),  ft-,  ‘  ‘  *  ,  /„■  By  induction  on  n,  one  gets 

(9.3)  <n„,/0  ®  *  ® /„>  =  a,f„Qfn-xQ---flQfo>- 

Let  r  >  0  be  a  continuous  function  on  G  such  that  <A,  r)  =  1  and  let  be 
the  product  of  the  measure  II  „  on  W„  by  the  continuous  function  (g0,  •  ■  •  ,  gn)  t— i ► 
r(g0).  Then  IIq  is  the  probability  measure  r-X  on  W0  —  G.  For  f0,  •  •  •  , /„  in 
6  +  (6r),  one  gets 

(9.4)  <n;,/0  ®  •  •  •  ®  /„>  =  <X,fnQfn-xQ  ■  --fiQ(for)} 
from  (9.3)  and  XQ  =  X  implies 

(9.5)  <n;,/0  ®  •••  ®/.-i  ®  i>  =  ®/n-i> 

whenever  n  ^  1.  Otherwise  stated,  the  projection  of  onto  the  first  n  factors 
of  Wn  is  equal  to  H^_  x ,  and  since  FIq  is  a  probability  measure,  it  follows  that 
is  a  probability  Radon  measure  for  each  n  ^  0.  By  Kolmogorov’s  theorem 
([8],  p.  54),  there  exists  a  unique  Radon  probability  measure  nA,r  on  W  whose 
projection  onto  the  product  Wn  of  the  first  n  +  1  factors  is  equal  to  for  each 
n  ^  0.  As  a  final  step,  define  nA  as  the  Radon  measure  on  W  product  of  the 
Radon  measure  nA,r  with  the  continuous  locally  bounded  function  r(X0)-1. 
From  (9.4),  one  gets 

<  nA-,  f0(X0)  •  •  •  /„(*„)>  =  <A,  fnQfn-iQ  ■  •  •  hQ{f0r)j. 


(9.6) 
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Hence, 


(9.7)  <n\fo(X0)---fn(Xn)>  =  </..  JnQf„  iQ  ■  J\  Q/o) 


whatever  the  integer  n  ^  0  and  the  functions  /0.  •••,/„  in  b  +  (G).  The  sought 
after  relation  (9.1)  is  the  particular  case  of  (9.7),  where  /0,  ■  •  •  ,  /„  are  indicator 
functions. 

A  glance  at  (3.5)  and  (9.7)  shows  that,  using  the  duality  between  Q  and  Q 
(relation  (4.4)),  the  proof  of  nm  =  Pm  is  reduced  to  a  straightforward  induction 
on  n.  Q.E.D. 

In  the  following,  we  shall  use  without  furtner  comment  the  notation  nA  and 
the  symbol  HA  for  the  integral  defined  by  11 A.  For  r  in  b  +  (G),  we  shall  denote  by 
rr-’r  the  product  of  the  measure  FT'  on  W  by  the  function  r(X0):  the  integral 
corresponding  to  n/Ur  will  be  denoted  by  HA,r. 

Remark.  The  customary  definition  of  relativized  processes  works  for 
invariant  measures  of  the  form/-//?  only,  where  Qf  =  /.  Such  a  process  is  de¬ 
fined  as  the  Markov  process  with  initial  distribution  / •  m  and  transition  kernel 
Qf  given  by 


l»-8) 


Qfu 


| f  lQ(fu)  on  the  set  [/  >  0], 
!0  elsewhere. 


for  u  in  b  +  (G).  The  following  calculation  using  (4.4)  and  the  readily  verified 
relation  f-Qfu  =  Q(fu),  shows  that  our  definition  agrees  with  the  previous 
description : 

(9.9)  H'-"[/0(X0)— /„(X„)] 

Similarly,  for  any  invariant  measure  A.  it  is  easy  to  show  the  existence  of  a 
transition  kernel  Qx  in  duality  with  Q  with  respect  to  X  (that  is,  <(A,  /•  Qf')  = 
<(A,  f  ’Qxfy)  such  that  the  relativized  process  associated  with  X  is  the  Markov 
process  with  initial  distribution  X  and  transition  kernel  Q^.  We  point  out  that  Qx 
is  not  necessarily  unique. 


10.  Reduites  of  measures 

Let  X  be  an  invariant  measure  and  K  a  compact  subset  of  G.  First,  we  shall 
prove  the  transient  character  of  the  relativized  process.  Indeed,  let  r  be  a 
reference  function  such  that  r>  =  1.  From  (9.6)  one  gets 

00  00  _  f  _ 

(10.1)  X  n“p,es:]  =  I  <A,V0"r>  =  Ur(g)Udg). 

n  =  0  n=  0 

The  last  integral  is  finite  because  the  continuous  function  Ur  is  bounded  on  the 
compact  set  K  and  X(K)  is  finite.  Since  r  >  0.  the  measures  and  nx,r  have  the 
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same  null  sets.  From  the  Borel-Cantelli  lemma,  one  concludes  that  nx  almost  no 
path  in  W  hits  K  infinitely  often. 

Define  WK  as  the  set  of  all  w  in  W  such  that  the  set  of  integers  n  ^  0  for 
which  Xn(w)  belongs  to  K  is  finite  and  nonempty.  For  w  in  W K.  one  denotes 
tK(w)  the  largest  among  the  integers  n  such  that  Xn(w)  e  K.  That  is,  tK  is  the  last 
time  that  the  process  is  in  K. 

The  reduite  of  X  on  K  is  the  measure  on  G  defined  by  XK  {A )  =  Xlx[X0eA,  Wjf\ 
for  A  in  &(G).  The  following  lemma  states  some  elementary  properties  of  the 
reduites. 

Lemma  10.1.  The  reduite  XK  is  a  potential  and  IK- X  fS  XK  ^  X. 

Proof.  By  definition,  one  has 

(10.2)  Xk(A)  =  n k[X0eA,  WK]  ^  nA[X0eA]  =  X(A),  A  in  £%(G). 

Hence,  XK  ^  X.  Moreover,  whenever  A  is  contained  in  K  the  event  [X0  e  H]  is 
contained  up  to  a  null  set  in  XV K  because  of  the  transient  character  proved 
above.  We  therefore  have  equality  everywhere  in  the  previous  calculation,  and 
hence  IKX  ^  XK. 

To  prove  that  XK  is  a  potential,  we  need  the  following  formula 

(10.3)  *r[/(Xo)-0"F]  =  HA[C"/(X0)U 

for /in  b  +  (G)  and  F  in  b  +  {W).  An  easy  induction  reduces  the  proof  of  (10.3)  to 
the  proof  of  the  particular  case  n  =  1 ;  in  this  case,  we  can  content  ourselves  with 
taking  F  of  the  form  f0(X0)  ■  •  ■  fn{Xn),  where  /0,  •••,/„  are  in  b  +  (G)  and  the 
sought  after  relation  follows  immediately  from  (9.7). 

Define  the  measure  a  on  G  by  a  {A)  =  nA[X0  e  A ,  tK  =  0]  for  A  in  &(G)  and 
let  J  be  the  indicator  of  the  event  [fK  =  0].  It  is  clear  that  0nJ  is  the  indicator 
of  the  event  [ tK  =  n\  for  each  integer  n  ^  0.  Hence,  the  indicator  d>  of  WK  is 
X,f=0  6"J.  For  /  in  b  +  (G),  one  therefore  gets 

(10.4)  <Ak,/>  =  H‘[/(X0)-<6]  =  f  I C[/(X0HV]  =  f  H'[57(X0)-/] 

n= 0  n=0 

=  H'[f7/(X0)-/]  =  <«.  Of} 

by  using  (10.3).  Hence,  XK  —  (xU  is  a  potential  as  promised.  Q.E.D. 

Finally,  let  us  consider  a  compact  subset  L  of  G  containing  K.  It  is  immediate 
that  WK  is  contained  in  W,  up  to  a  ID  null  set  and  that  tK(w)  <  t,(w)  for  w  in 
WK  n  WL.  Moreover,  XK  ^  XL. 


11.  The  basic  convergence  lemma 

The  following  result  is  the  main  ingredient  to  prove  convergence  of  the  random 
walk  to  the  boundary.  It  is  an  extension  of  a  theorem  of  Doob  [18]  who  treated 
the  case  of  Markov  chains  with  discrete  state  space.  The  arrangement  of  our 
proof  follows  rather  closely  Hunt  [33]  and  Neveu  [46]. 
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Theorem  11.1.  Let  X  be  an  invariant  measure ,  r  a  reference  function  such  that 
(X,  r)  =  1  and  f  in  Cf  ( G ).  For  every  n  ^  0  define  the  real  valued  random  variable 
Fn  by  Fn  =  Uf(Xn)/Ur(X„).  Then  the  sequence  (F„)n^0  ends  I~U  almost  surely  to 
a  random  variable  Fx  such  that  HA,r[ip00]  =  a/>. 

We  shall  subdivide  the  proof  into  several  parts. 

(A)  Let  K  be  a  compact  subset  of  G  and  t  =  tK;  for  each  integer  n  ^  0,  we 
denote  by  Tn  the  set  of  paths  w  in  WK  such  that  t(w)  ^  n,  and  define  the  real 
valued  random  variable  F*  by 


(11.1) 


*?(«>) 


P,tw) -„(«>)  if  W  E  Tn, 

0  otherwise. 


Also,  the  G  valued  random  variables  Xt_,  are  defined  on  Tt  3  Tn  for  0  ^  i  ^  n; 
let  $4n  be  the  smallest  cr-algebra  of  subsets  of  Tn  containing  the  sets  [A,_,  ei]n 
Tn  for  0  ^  i  5^  n  and  A  in  &(G).  Furthermore,  we  let  be  the  u-algebra 
consisting  of  the  Borel  subsets  A  of  W  such  that  A  n  Tn  belongs  to  .$4n. 

Lemma  11.1.  The  sequence  (F*)„>0  is  a  supermartingale  with  respect  to  the 
increasing  family  (^„*)„>o  °f  g -algebras  and  the  probability  measure  nA,r. 

We  fix  an  integer  n  ^  0.  Let  L  be  any  s/f  measurable  function  on  W  with 
values  in  [0,  +oo].  By  definition  of  js/*,  there  exists  a  function  L'  in 
b  + {G  x  •  •  •  x  G)  {n  +  1  factors  G)  such  that  L  =  L'(Xt_n,  •  •  •  ,  A(_j,  Xt)  on 
Tn.  Let  J  be  the  indicator  of  the  event  [<  =  0]  and  h  be  the  continuous  non¬ 
negative  function  U f/Ur  on  G  and  let  L"  =  L(X0,  •  •  •  ,  Xn)-9nJ.  On  the  set  Tn,  the 
function  F*  coincides  with  hence,  the  function  Ff-L  coincides  with 

h{Xp_ny  L'{Xp_n,  •  •  •  ,  Xp_j,  Xp)  on  the  set  [ t  -  p]  for  any  integer  p  ^  n  and 
vanishes  outside  Tn  =  Upg„  [j  =  p].  Otherwise  stated,  one  has 

(11.2)  F*-L=  f 

p  =  n 

=  £  e«[k(x0)-L"i 

9  =  0 

Since  F*+  x  is  zero  outside  Tn+l,  one  gets  by  a  similar  reasoning  the  relation 


00 

(11.3)  J?+,-L=  x 

p  =  n+  1 


=  X  eqlk{x0)-eL"i 

q  =  0 

Using  (10.3),  one  derives  the  formula 


(11.4) 


ha  r  x  eqR 

_«  =  0 


=  H,[£7r(X0)-.R], 


R  in  6  +  (lf). 


and  from  the  above  representation  of  Ff  •  L,  one  gets 

(11.5)  Hir[,F*£]  =  HJ[t7r(X0)-*(X0)-L"]  =  H  x[Uf(X0)- L"\. 
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In  order  to  get  a  similar  expression  for  F*+  L,  we  just  need  to  replace  L"  by  6L”. 
Once  again  using  (10.3),  we  get 

(11.6)  H"K+  ,  ■  /.]  =  HJ[C/(X„)  fli"]  =  H*[QUf(X0)-L"] 

g  HA[C7/(X0)-L' ']  = 


Therefore,  we  have  the  inequality  HA,r[i?*+  j  •  L]  HA,r[A*-L]  for  any 
measurable  function  L  on  W  with  values  in  [0,  +  oo].  Since  F*  is  obviously  s/* 
measurable,  the  lemma  is  proved. 

(B)  Let  a  and  b  be  two  rational  numbers  with  0  <  a  <  b  and  let  N  be  the 
(random)  number  of  upward  crossings  of  [a,  6]  by  the  random  sequence 
(F„)n>o  -  Let  A"  and  t  be  as  in  (A)  and  define  N\  as  the  (random)  number  of  down¬ 
ward  crossings  of  [a,  6]  by  the  random  sequence  (F*)n>0,  that  is,  the  number  of 
upward  crossings  by  ( Fn)n>0  of  [a,  6]  in  the  random  interval  [0,  t\.  According 
to  the  classical  Doob  inequality  for  a  nonnegative  supermartingale,  one  has 

(11.7)  (b  -  a)-HA’'[A7£]  ^ 

To  compute  Hx,r[A*],  it  suffices  to  let  n  =  0  and  L  —  1  in  (1 1.5),  which  yields 

(11.8)  HA’ ’■[/’*]  =  HA[f//(X0)-y], 

Define  the  measure  a  on  G  by  oc(A)  —  nx[A0  e  A,  t  =  0]  ;  then  we  have 

(11.9)  n*\_Uf(X0)-J]  =  <a,  Uf}  =  <a£7,/>  =  <W> 

because  a U  is  equal  to  /lK  by  the  proof  of  Lemma  10.1.  Since  XK  fS  A,  we  con¬ 
clude  from  the  relations  (11.7)  to  (11.9)  the  following  inequality 

(11.10)  (b  -  a)-HA-'[Al]  g  <A,/>. 


Since  G  is  a  separable  locally  compact  space,  we  can  find  an  increasing 
sequence  (Ap)p^0  of  compact  subsets  of  G  such  that  G  =  U*=0Ap.  Because 
a  path  is  doomed  to  meet  at  least  one  of  the  compact  sets  Kp,  the  transient 
character  shows  that  up  to  11  ^  null  sets  (WKpU  o  is  an  increasing  sequence  of 
Borel  subsets  of  W,  whose  union  exhausts  W. 

Moreover,  for  w  in  WKp,  the  sequence  (tKq(w))q>p  increases  nA  almost  surely 
without  bound.  Hence,  the  sequence  of  random  variables  {N%p)p^o  increases  to 
N.  Going  to  the  limit  in  (11.10),  we  get 

(11.11)  (6  -  a)-HA  '[iV]  g  <A./>. 


Hence,  whatever  be  a  and  6,  the  number  N  of  upward  crossings  of  [a,  6]  by 
(F„)„> o  is  I1A  almost  surely  finite  and  the  random  sequence  {Fn)n^0  converges  II A 
almost  surely  (note  that  fL  and  nA,r  have  the  same  null  sets). 

(C)  Define  F^  =  lim,,^  Fn.  Take  the  sequence  (Ap)p^0  as  previously  and 
define  the  random  variables  Rp  as  follows 


(11.12) 


Rp(w) 


FtPa^) 

0 


for  w  in  WKp, 
otherwise, 
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where  tp  is  the  exit  time  associated  with  the  compact  set  Kp.  By  the  previous 
remarks  about  WKp  and  the  relation  lim^^  tp  =  oc  nA  almost  surely,  one  gets 
F f.  =  lim^^  Rp  ( nx  almost  surely).  For  K  =  Kp,  the  random  variable  denoted 
F *  in  ( B )  is  nothing  else  than  Rp,  and  by  (1 1 .8)  and  (11.9).  one  gets 

(11.13)  H"[/g  =  (xKp./y. 

The  positive  continuous  function  r  on  G  has  a  positive  minimum  on  the  com¬ 
pact  support  of  /.  Hence,  there  exists  a  constant  c  >  0  such  that  /  ^  c-r.  It 
follows  that  Uf/Ur,  and  hence  Fn  and  Rp  are  bounded  by  c.  By  the  bounded 
convergence  theorem,  one  gets 

(11.14)  H-I/'J  =  lim  H >'iRv\  =  lim  /> 

P~*  00  p—>CC  * 

from  (11.13).  Since  the  sequence  of  measures  (XKp)p>0  tends  increasingly  to  X 
(see  Lemma  10.1  and  the  proof  of  Theorem  4.2).  the  number  <( XKp .  /)  tends  to 
<A,  /)  as  p  tends  to  infinity.  Finally,  one  gets  the  desired  relation  HA’r[F00]  = 
<;../>.  Q.E.I). 

12.  Convergence  to  the  boundary 

We  come  to  the  core  of  this  part  and  establish  three  convergence  theorems. 
The  first  two  deal  with  the  relativized  process  and  have  an  ancillary  character. 

Recall  notation  from  Section  6.  If  r  is  a  reference  function  and  Sr  is  the  set  of 
all  excessive  measures  X  such  that  r>  ^  1.  the  vaguely  continuous  map  kr 
from  G  into  <?r  is  defined  by  kr{g )  =  Ur{g)~ 1  gi r  for  g  in  G.  Moreover.  is  the 
set  of  nonzero  extreme  points  of  the  convex  set  Sr  and  Br  =  £r  —  kr(G). 

Theorem  12.1 .  Let  X  be  an  invariant  measure  and  r  a  reference  function  such 
that  r)  =  1.  Then  there  exists  a  random  element  X  in  Br  such  that  kr(Xn) 
tends  II A  almost  surely  to  X.  Moreover ,  for  each  Borel  subset  A  of  Br,  one  has 
nA’r[X  e4]  =  br(A)  where  5r  is  the  unique  probability  measure  on  Br  such  that 
X  =  jBr  a-Sr(dc t).  Finally,  for  X  in  Br,  the  relation  X  —  X  holds  II A  almost  surely. 

Proof.  By  definition,  one  has  (kr{Xn).  /)  =  Uf(Xn)/Ur(Xn)  for  /  in  Cf  (G) 
and  n  ^  0.  Moreover,  let  D  be  a  countable  dense  subset  of  Cf  {G)  (uniform 
convergence  on  G).  Then  a  sequence  of  elements  X„  of  Sr  has  a  limit  in  Sr  if  and 
only  if  has  a  limit  for  each  /  in  D ,  and  a  mapping  T  from  W  into  <fr  is 

Borel  measurable  if  and  only  if  the  numerical  function  <( T ,  /)  is  Borel  measur¬ 
able  for  each  /  in  D. 

From  these  remarks  and  Theorem  11.1.  one  gets  the  existence  of  a  random 
element  X  in  Sr  defined  on  the  path  space  W  such  that  lim,,-,^  kr(Xn)  —  X  holds 
nx  almost  surely  and  that  HA,r[<(X.  /)]  =  /)  holds  for  each  /  in  D.  This 

last  relation  can  also  be  written 
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where  v  is  the  probability  measure  on  Sr  defined  by  v(H)  =  rD’r[X  ed]  for  A 
in  A8($r).  If  A  is  in  Br,  there  can  be  no  nontrivial  representation  of  the  form  (12.1 ). 
Hence,  v  =  that  is.  X  —  A  holds  FD  almost  surely. 

From  (9.6)  and  the  definition  of  Sr ,  one  gets  immediately 


(12.2) 


[V’r\_E]  =  jB  n°'r[E]dr(da). 


E  in  &(W). 


We  have  already  shown  FD,r[X  =  <x]  =  1  for  a  in  Br.  Hence,  tllT’r[X  efir]  =  1 
for  each  a  in  Br.  By  (12.2),  one  therefore  gets  v(Br)  —  IDr[X  e  Bf]  =  1.  From 
(12.1),  one  gets  A  =  jBr  a-v(da)  and  finally  v  =  Sr.  Q.E.D. 

Remark.  Using  (9.1)  instead  of  (9.6),  one  gets  the  integral  formula 

(12.3)  U\E]  =  Ua[E]Sr(da)  E  in  £(W) 

instead  of  (12.2).  For  a  in  Br,  we  know  that  X  —  o  holds  ID  almost  surely. 
Therefore, 

(12.4)  ir[X0ed,Xe4']  =  a(A)ea(A') 


for  A  in  $(G)  and  A’  in  dd{Br).  The  last  two  formulas  give 

(12.5)  nA[X0  e  A,  X  e  A']  =  J  a{A)dr{da)  =  0A.rM  x  A'). 

This  gives  us  the  probabilistic  meaning  of  the  measure  0;  r  on  G  x  Br  defined 
by  Lemma  7.1.  Indeed,  one  gets 

(12.6)  IIA[(X0,  X)  g  C]  =  0A.r(C),  C  in  &(G  x  Br). 

With  the  previous  notations,  let  pr  be  the  canonical  continuous  map  from  Br 
into  the  intrinsic  boundary  B  of  G ,  namely.  pr(A)  is  the  ray  generated  by  A.  If 
(g„)„>o  is  a  sequence  of  points  of  G  and  a  a  point  in  Br,  the  relation 
lim^^^  kr(g„)  =  a  in  Sr  implies  lim,,^  g„  —  pr{( r)  in  G.  Define  the  random 
element  X ^  in  G  by  Xx  =  pr{X).  Using  Theorem  12.1,  the  previous  remark, 
and  Lemma  7.2,  one  gets  the  following  result  immediately. 

Theorem  12.2.  Let  A  be  an  invariant  measure.  There  exists  a  random  element 
in  the  intrinsic  boundary  B  defined  over  the  sample  space  \\  such  that  the 
relation  lim,,^  Xn  =  Xx  holds  nA  almost  surely  in  the  space  G.  If  the  measure  A 
generates  the  extreme  ray  x.  then  Xx  =  x  holds  ID  almost  surely.  Furthermore , 
for  any  Borel  subset  C  of  G  x  B,  one  gets 

(12.7)  nA[(X0,XJef]  =  0,(U), 

where  the  measure  0A  on  G  x  B  has  been  defined  in  Lemma  7.2. 

We  are  now  ready  to  prove  our  main  theorem  about  the  convergence  to  the 
boundary  of  the  random  walk  of  law  y  on  G. 
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Theorem  12.3.  Let  (Z„)„>  x  be  an  independent  sequence  of  G  valued  random 
elements  with  the  common  probability  law  y  and  let  S0  =  e,  S„  =  Zy  •  •  •  Znfor 
n  ^  There  exists  a  random  element  S x  in  the  intrinsic  boundary  B  of  G  (with 
respect  to  y)  such  that  Sn  tends  to  S ^  almost  surely  in  the  extended  space 
G  =  G  u  B.  Moreover  the  probability  law  of  S ^  is  the  probability  measure  y  on 
B  defined  by  Lemma  7.3. 

Proof.  Roughly  speaking,  the  almost  sure  convergence  of  Sn  to  a  point  in 
B  is  obtained  as  follows.  Take  any  random  element  Z  in  G  with  distribution  a 
right  invariant  Haar  measure  m ,  independent  from  the  process  (Zn)n>  1.  Then 
the  process  (ZSn)n>0  has  the  distribution  Pm  =  flm  in  the  path  space  W.  Hence 
by  Theorem  12.2,  it  converges  almost  surely  to  the  boundary  B.  By  Fubini’s 
theorem,  for  m  almost  any  sample  value  g  of  Z.  the  process  {gSn)n^0  converges 
almost  surely  to  the  boundary;  since  G  acts  by  homeomorphisms  upon  G,  the 
process  ($„)„>  0  converges  almost  surely  to  the  boundary  B. 

The  previous  argument  is  marred  by  some  measurability  difficulties  ;  indeed, 
we  don’t  know  that  G  is  a  metrizable  space.  Hence,  the  measurability  of  the 
limit  S ^  is  not  ensured  a  priori.  One  could  be  tempted  to  work  in  $r  for  some 
reference  function  r,  but  there  the  invariance  under  G  is  lost.  We  shall  now 
repeat  the  previous  reasoning  taking  more  care  of  the  measurability  questions. 

In  the  sample  space  If  of  the  process  (Zn)n^l,  let  us  distinguish  the  part  Qj 
consisting  of  the  sample  points  co  such  that  S„(co)  converges  in  G  to  a  point  in 
B,  to  be  denoted  by  S^co).  In  the  same  way,  Wx  is  the  set  of  paths  w  in  W  con¬ 
verging  in  G  to  a  point  in  B,  to  be  denoted  by  X^{w).  There  is  a  homeomorphism 
<D  of  G  x  Q  with  W  characterized  by  the  following  relation 

(12.8)  X„(<I>(gf,  co))  =  g-S„(co),  n  ^  0.  g  in  G,  co  in  Q. 
Since  G  acts  by  homeomorphisms  upon  G.  one  gets  Wx  =  4>(Cr  x  Qx)  and 

(12.9)  Xjft>(g,<o))  =  g-S^ito),  g  in  G,  co  in  Qx. 

By  Theorem  12.2  with  X  =  m,  there  exists  a  Borel  subset  W2  of  Wx  such  that 
nm[W  —  Wf]  =  0  and  that  induces  a  Borel  measurable  map  from  W2  into 
B.  Since  4)  is  a  homeomorphism  of  G  x  Q  with  W  transforming  the  measure 
m  0  P  into  Pm  =  nm,  by  Fubini’s  theorem,  one  gets 

(12.10)  0  =  nm[lf  -  W2]  =  Jg  P[Q  -  Qjm(dgr), 

where  Qg  is  the  set  of  co  in  Q  such  that  4>(gr,  co)  e  W2.  Hence,  there  is  at  least  a 
point  g0  such  that  P[ff  —  Q9o]  =  0.  Thus,  ii*  =  £lgo  is  a  Borel  subset  of  11 
such  that  P[U*]  =  1  and  is  a  Borel  measurable  map  from  Q*  into  B  such 
that  lim^^^  Sn(co)  —  S^ico)  for  any  co  in  If*. 

It  remains  to  identify  the  probability  law  y  of  in  B.  Let  us  modify  by 
giving  it  some  fixed  value  b  e  B  in  Q  —  Q*.  We  modify  so  that  (12.9)  remains 
valid.  Let  F  in  b  +  (G  x  B)  and  L  =  F(X0,  Xx).  According  to  (12.7),  one  gets 

E"[L]  =  H”[L]  =  <@m.  Fy. 


(12.11) 
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Moreover,  from  (12.9)  and  (12.8)  one  infers  L$(g,  co)  =  F(g,  g •  S ^((d)),  and 
since  O  transforms  m  ®  P  into  Pm,  one  gets 

(12.12)  Em[L]  =  Jg  F(g,g-SOD((o))m(dg)P(d(o )  =  JG  §BF(9’  g-x)m(dg)y(dx). 

Comparing  (12.11)  and  (12.12)  gives 

(12.13)  =  jG  jB^{g,  g-x)m(dg)y(dx) 

for  an  arbitrary^  in  b  +  (G  x  B),  that  is,  0m  =  jG(eg  ®  9'y)m{dg)-  Hence,  y  has 
the  characteristic  property  stated  in  Lemma  7.3.  Q.E.D. 

The  study  of  bounded  invariant  functions  (Section  15)  involves  only  a  part  of 
the  boundary  B  which  we  now  describe. 

Definition  12.1.  Let  r  be  a  reference  function  such  that  <m,  r)  =  1.  Let 
gr  be  the  image  of  nm,r  =  Prm  by  Xx.  We  call  the  active  part  N  of  the  boundary 
B  the  ( closed )  support  in  B  of  the  probability  measure  yr.  The  space  N  does  not 
depend  on  r  and  is  invariant  by  G. 

If  r  and  r'  are  reference  functions  such  that  r)  =  <( m ,  />  =  1,  we  see 
by  (3.1)  that  the  probability  measures  Pr  m  and  Pr  m  are  equivalent.  Hence,  yr 
and  yr,  are  equivalent,  and  consequently  have  the  same  support.  It  is  obvious, 
by  Theorem  12.1,  that  yr  is  the  measure  occuring  in  (7.1 1) ;  the  proof  of  Lemma 
7.3  shows  then  that  gyr  =  ys,  where  s  is  another  reference  function  such  that 
(m,  s')  =  1.  We  then  have  yr  ~  ys  ~  gyr.  The  measure  yr  is  hence  quasi¬ 
invariant  (equivalent  to  its  translates  by  elements  of  G)  and  a  fortiori,  its  support 
N  is  invariant  by  G. 

To  justify  the  terminology  “active  part”,  we  note  that  the  limit  Xx  = 
lim^.,^  Xn  exists  and  belongs  to  the  active  part  N  of  the  boundary,  P9  a.s.,  for 
each  g  in  G.  The  proof  is  completely  similar  to  the  proof  of  Theorem  12.3;  we 
simply  have  to  modify  the  definitions  of  Di  and  W1 :  namely,  12 2  is  the  set  of  c o  in 
£2  such  that  S„(oj)  converges  in  G  to  a  point  in  the  active  part  N  of  B.  A  similar 
definition  is  used  for  Wx.  Since  N  is  invariant  by  G,  we  still  have  0(C  x  (2,)  = 
W j.  We  thus  obtain  ?[&*,  =  lim^^  S„  and  in  iV]  =  1,  and  using  (12.8)  and 
g-N  =  N,  we  get  P9^^  =  lim^^  Xn  and  X^  in  N]  -  1,  for  each  g  in  G. 

The  interest  of  the  notion  of  the  active  part  of  the  boundary  lies  essentially 
in  the  fact  that  in  many  cases  (see  Section  17),  N  can  be  determined  completely, 
while  the  boundary  B  remains  unknown. 


13.  Additional  remarks 

13.1.  From  Theorem  12.2,  one  deduces  that  any  point  in  B  is  the  limit  in  G 
of  some  sequence  of  points  in  G.  This  could  be  proved  directly  by  a  purely 
analytical  argument.  Indeed,  from  the  fact  that  any  excessive  measure  is  the 
limit  of  an  increasing  sequence  of  potentials  (Theorem  4.2),  one  infers  easily 
that  Sr  is  the  closed  convex  hull  of  fcr{G)  whatever  the  reference  function  r  is. 
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Bv  a  classical  result,  any  extreme  point  of  8r  is  of  the  form  A  =  lim^^^  kr(g„). 
Hence,  x  =  lim^^^  gn  in  G  for  the  ray  x  generated  by  A.  Since  any  point  in  B 
is  the  ray  generated  by  an  extreme  point  of  8r  for  some  suitable  reference 
function  r,  we  are  through. 

13.2.  Let  r  be  a  generalized  reference  function  (see  Section  8).  One  shows 
easily  that  <(A.  r)  >  0  for  any  excessive  measure  A  0.  that  the  set  8r  of  ex¬ 
cessive  measures  A  writh  <(A,  r>  fS  1  is  vaguely  compact  and  that  the  measures 
FU  and  Ux,r  have  the  same  null  sets  when  (A,  r>  is  finite.  Using  these  remarks, 
one  checks  that  the  proofs  of  Theorem  6.1.  Lemmas  7.1  to  7.3.  Theorems  11.1 
and  12.1  remain  valid  when  r  is  a  generalized  reference  function. 

We  have  refrained  from  making  this  generalization  because  we  feel  that  the 
reference  functions  and  the  compact  spaces  8r  are  only  auxiliary  tools  and  that 
the  ultimate  concern  is  with  the  intrinsic  boundary  B.  The  most  interesting 
generalized  reference  functions  are  those  with  compact  support;  but.  if  they 
exist  at  all.  the  convex  cone  8  has  a  compact  basis  and  it  is  better  to  work 
directly  with  the  Martin  eompactification  G*  of  Section  8.2  without  having 
recourse  to  the  reference  functions. 

Part  D.  Bounded  Invariant  Functions 

In  this  part,  we  give  an  integral  representation  of  the  bounded  invariant 
functions  analogous  to  the  representation  obtained  by  Furstenberg  [27]  and 
we  use  it  to  compare  the  Poisson  space  of  g  to  the  intrinsic  boundary  of  G. 

14.  Invariant  functions 

We  have  seen  in  Section  4  that  if  an  excessive  function /  is  locally  m  integrable. 
the  measure  f-m  is  excessive.  This  is  particularly  interesting  in  the  case  when  g 
is  spread  out  since  we  have  the  following  lemma. 

Lemma  14.1.  Assume  that  g  is  spread  out  on  G.  An  excessive  junction  f  is 
locally  m  integrable  if  and  only  if  f  is  m  almost  everywhere  finite . 

Proof.  Let  /  be  an  excessive  function  finite  on  the  complement  of  an  m 
null  set  A.  Since  g  is  spread  out  there  exists  a  nonempty  open  subset  V  of  G,  an 
integer  n,  and  a  real  number  c  >  0  such  that  gn  majorizes  c-m  on  V.  Let  h  be 
in  G ;  since  m{A )  —  0,  there  is  a  g  such  that  g  e  h  V~  1  and  g  is  not  in  A .  We  have 

(14.1)  oo  >  f(g)  ^  (ggn.  />  ^  c(gm,IgV-f >  ^  cA(gr)<m,  /jK-/>. 

Since  gV  is  a  neighborhood  of  h  and  h  is  arbitrary./  is  locally  m  integrable.  The 
converse  is  obvious.  Q.E.D. 

When  the  support  of  g  is  contained  in  no  proper  closed  subgroup  of  G,  an 
invariant  function  is  in  L2{G)  only  if  it  is  m  a.e.  constant,  and  hence  m  a.e. 
zero  when  G  is  not  compact  (see  U.  Grenander,  Probabilities  of  Algebraic 
Structures,  p.  58). 

Now  let  /  be  an  invariant  function  in  LX(G).  The  measure  f-m  =  A  is  an 
invariant  bounded  measure;  for  any  f'eCf(G),  the  function  fx  defined  by 
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fi(g)  =  (gX,  /')  is  a  continuous  bounded  invariant  function.  This  remark  is 
used  (in  [3]  and  [28])  to  deduce  a  representation  of  the  bounded  invariant 
measures  from  the  integral  representation  of  the  bounded  invariant  functions. 
YVe  recall  ([3].  Proposition  1.6)  that  when  p  is  spread  out ,  the  bounded  invariant 
functions  are  continuous.  We  call  H  the  Banach  space  of  all  bounded  invariant 
functions  (with  the  norm  of  uniform  convergence). 


15.  Integral  representation  of  bounded  invariant  functions 

We  assume  in  this  section  that  p  is  spread  out.  Let  r  be  a  reference  function 
such  that  <  m ,  r)  =  1,  let  N  be  the  active  part  of  the  intrinsic  boundary  B,  and 
let  pr  be  the  quasi-invariant  measure  on  N,  image  of  Prm  by  Xx  (Definition 
12.1 ).  Note  that  the  null  sets  of  pr  are  independent  of  r,  so  that  the  Banach  space 
L00(iV,  pr)  does  not  depend  on  r. 

Theorem  15.1.  Assume  that  p  is  spread  out.  There  exists  an  isometry  f  ►  / 
from  the  Banach  space  H  of  bounded  invariant  functions  onto  L^(N ,  pr)  such  that 


(15.1) 

/(Xoo) 

=  lim  f(Xn), 

n-*  oo 

Pr  m  a.s., 

and 

(15.2) 

f(9) 

=  <97, /X 

g  in  G, 

where  y  is  the  probability  measure  on  N  occuring  in  Theorem  12.3  and  Lemma  7.3. 

Proof.  We  recall  the  notation  of  Sections  6  and  7  ;  Br  is  the  set  of  the  extreme 
invariant  measures  o  such  that  <cr,  r>  =  l  ;  B'ris  the  corresponding  Borel  subset 
of  rays  in  B ,  and  the  natural  map  pr  .  Br  i-*  B'r  is  a  Borel  isomorphism.  By 
Theorem  6.1,  there  is  a  unique  probability  measure  Sr  such  that 


and,  taking  account  of  (7.11),  we  havepr(<5r)  =  /V 

Let  /  be  a  bounded  invariant  function;  let  X  be  the  invariant  measure  f-m\ 
assume  first  /  ^  0.  Since  <(A,  is  finite,  by  Theorem  6.1  there  is  a  unique 
bounded  measure  / f  on  Br  such  that  X  —  a-  f}r(da).  This  result  is  readily  ex¬ 
tended  to  the  case  when  /  is  not  positive  by  writing  /  =  (/  +  ||/||)  —  ||/||.  The 
measure  ||/||m  —  A  is  a  positive  invariant  measure.  Hence,  by  Theorem  6.1, 
ll/IK  -  Pr  is  a  positive  measure.  There  is  then  a  function  fr  in  Lo0(Br,  Sr)  such 
that  =  fr-3r  and  ||/r||00  ^  ||/||.  On  the  other  hand, 

A  =  f-m  =  afr((j)  Sr{da) 


(15.4) 


-  /s,  Sr{da)  =  IUIU‘m 
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Since/ is  continuous,  (15.4)  implies  ||/||  ^  ||/r||oo>  and  finally  ||/||  =  || /r || oo - 
The  map  /i— >/r  clearly  defines  an  isometry  from  H  onto  L(Xt(Br,  <5r).  Since 
L^B,,  Sr)  is  isometric  to  L^N,  pr)  by  the  map  fr  i —>  f'r  =  /r°pr_1,  we  have  an 
isometry / 1-+  /r'  from  H  onto  L^N ,  /ir).  We  shall  see,  in  fact,  that  the  equivalence 
class  of/r'  in  LX(N,  pr)  does  not  depend  on  r. 

As  in  Section  12,  define  X :  W  Br  by  X  =  lim,,-,^  kr(X„)  if  the  limit  exists 
in  $r,  and  X  arbitrary  elsewhere.  For  any  function  F  in  b  +  {W),  we  have  by  (12.2) 
and  (15.3), 

(15.5)  Hm’r[F]  =  f  <5r(dff)IT’r[F]. 

J  Br 

Let  h  be  a  function  in  b+(G) ;  applying  (15.5),  we  get 


(15.6)  Hm,r[X(Xn)/r(X)]  =  f  <5,(<i<r)IF-'|>(X,1)/r(X)]. 

%)  Br 

Since,  by  Theorem  12.1,  n°,r[X  =  <r]  =  1  for  <j  in  Br,  (15.6)  becomes 

(15.7)  H”-'[A(XJ/r(X)]  =  f  <5,(*7)/,(<r) H“r[A(X„ )]. 

J  Br 

From  (9.6),  we  obtain 

(15.8)  H'-'[>(X„)]  =  <o,h-Q"r>. 

Using  (15.8)  and  (15.4),  we  transform  (15.7)  into 

(15.9)  Hm,r[A(Xn)/r(X)]  =  f  m(dg)h(g)Q"r(g)f(g). 

Jg 


In  the  particular  case  /  =  1  (and  hence  fr  =  1),  (15.9)  yields 

(15.10)  Hm,r[A(X„)]  =  £  m(dg)h(g)Q"r(g), 

which  shows  that  the  distribution  of  X„  for  the  law  nm,r  is  Qnr'm.  We  can  then 
rewrite  (15.9)  as 

(15.11)  H"-'[/,(X)|X„]  =f(X,),  n"'ra.s. 

The  left  side  is  a  bounded  martingale  and  fr(X)  is  measurable  with  respect  to 
the  a- algebra  generated  by  the  X Hence,  we  have 

(16.12)  lim  Hm,r[/r(X)  |  X„]  = /,(X),  n”-'a.s., 

n~*  oo 

which  combined  with  (15.11),  implies 

(15.13)  fr(X)  =  lim  f(Xn),  nm’ra.s. 

n~*  oo 

The  continuity  ofpr  and  Theorems  12.1  and  12.2  show  that 

(15.14)  pr(X)  =  Xa0, 


nm  a.s., 
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for  any  reference  function  r. 

Let  s  be  another  reference  function  such  that  <ra,  s)  =  1.  Since  Ilm,  nm,r, 
and  nm,s  have  the  same  null  sets,  equations  (15.14)  and  (15.13)  imply 

(15.15)  n”-'a.s„ 

(taking  account  of  the  definitions//  =  fr°pf1  and  //  =  fs°pf 1 ).  The  image  of 
nm>r  =  Pr  m  by  X x  is  pr.  Hence,//  and//  define  the  same  element  of  L x  ( N ,  pr). 
We  now  call  /  the  equivalence  class  (independent  of  r)  of//  in  LX(N,  pr)\  the 
equality  (15.13)  readily  implies  (15.1),  since  fr{X)  =  f(Xx),  nm,r  a.s.  Taking 
account  of  (3.1),  (15.1)  implies 

(15.16)  /(XJ  =  lim  f(X„),  P9  a.s., 

n->  oo 

for  m  almost  every  g  in  G.  Since  /  is  bounded,  (15.16)  gives 

(15.17)  lim  E9[/(XJ]  =  E 9[f(Xx)'],  m  a.e.  g  in  G. 

n->  oo 

We  have,  since  /  is  invariant, 

(15.18)  /(fir)  =  07(9)  =  9  in 

From  Theorem  12.3,  we  see  that  the  image  of  Pe  by  Xx  is  the  probability 
measure  y ;  this  shows,  by  (12.9)  and  (12.8)  that  the  image  of  P9  by  X x  is  gy.  We 
can  now  deduce,  from  (15.17)  and  (15.18), 

(15.19)  f(g)  =  (gy,f),  m  a.e.  g  in  G. 

The  definition  of  Xx  shows  that  F  =  f{Xx)  is  shift  invariant  (see  (3.4)),  that  is, 
OF  =  F.  If  we  define 

(15.20)  h(g)  =  <07,  f)  =  E9[F], 
using  the  Markov  property,  we  get 

(15.21)  Qh(g)  =  E9[>{*i)]  =  E9[EXl[F]]  =  E9[E9[0F|X1]]  =  E  9[0F]  =  h(g). 

Since  h  is  bounded  and  invariant,  it  is  continuous  (see  Section  14);  since  /  has 
the  same  properties,  we  see  that  (15.19)  implies  (15.2).  Q.E.D. 

We  now  study  formula  (15.2)  in  more  detail. 

Proposition  15.1.  Assume  that  p  is  spread  out.  There  is  a  Borel  positive 
function  ur  on  G  x  N  such  that 

(15.22)  d(gy)  ^  _  u^g  x )  p  in  G,  x  in  N. 

dpr 

For  pr  almost  every  x,  the  measure  ur(  - ,  x)-m  is  extreme  and  invariant.  The 
measure  Sr  on  Br  such  that  m  =  JBr  a-dr(da)  is  carried  hy  the  set  of  extreme 
invariant  measures  a  such  that  a  «  m.  Any  bounded  invariant  function  f  has  the 
representation 
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(15.23)  f{g)  =  uf{g,  x)f(x)  gr{dx).  g  in  G\ 

moreover,  if  g  «  m,  ur  can  be  chosen  such  that  ur(  • ,  x)  is  an  invariant  function  for 
gr  almost  every  x. 

Proof.  Let  /  be  any  bounded  Borel  function  on  N  and  /  the  corresponding 
invariant  function.  From  (15.2),  we  see  that  /  =  0  if  and  only  if  for  each  g  in 
G,  f  =  0,  gy  a.e.  By  (15.4),  /  =  0  if  and  only  if  fr  =  0.  <5r  a.e.,  that  is  to  say,  if 
and  only  if/  =  0,  gr  a.e.  Hence,  /  =  0.  gr  a.e.  if  and  only  if  f  =  0,  gy  a.e.  In  par¬ 
ticular,  gy  «  gr  for  each  g  in  G.  Since  gr  is  carried  by  a  countable  union  of 
metrizable  compact  sets  (see  Section  8),  there  is  a  positive  Borel  function  ur  on 
G  x  N  such  that  (15.22)  is  satisfied.  Equation  (15.23)  is  then  an  immediate  con¬ 
sequence  of  (15.2).  We  have  Qf  =  /,  which  implies,  by  (15.23)  and  by  the  fact 
that  /  is  arbitrary  in  LX{N,  gr), 

(15.24)  J  g(dh)ur(gh,  x)  =  ur(g,  x),  grsx.e.x, 

for  each  g  in  G.  Applying  Fubini’s  theorem  to  the  set  of  pairs  {g,  x)  in  G  x  N 
for  which  (15.24)  holds,  we  see  that  for  gr  a.e.  x  the  function  ur(  • ,  x)  satisfies 

(15.25)  Qur(" .  x)  =  ur(  • .  x),  m  a.e. 

Equation  (4.4)  shows  then  by  duality  that  the  measure  ur(-.x)-m  on  G  is 
invariant  for  gr  a.e.  x.  Note  that  if  g  «  m,  (15.25)  implies  Q2ur{- ,  x)  =  Qur{- ,  x) 
everywhere,  so  that  we  can  replace  ur{ • .  x)  by  the  invariant  function  Qur( ■ .  x). 
Coming  back  to  the  general  case.' call  (p{x)  the  invariant  measure  ur(- ,  x)-m. 
We  get  from  (15.23) 

(15.26)  f-m=  f  (p{x)f(x)gr(dx). 

JN 

Since  gr  —  pr(Sr)  and /  =  fr°pf  \  we  have 

(15.27)  f-m  =  (popr(a)fr{a)Sr(da ). 

Comparing  with  (15.4),  we  see  that  since  fr  is  arbitrary,  we  must  have 
cp°pr{o)  =  a.  for  5r  a.e.  <r.  Hence,  we  have  a  «  m  for  dr  a.e.  a  and  (p{x)  is  an 
extreme  invariant  measure  for  gr  a.e.  x.  Q.E.D. 


16.  A  special  type  of  reference  function 

To  prove  the  main  result  of  this  section,  we  shall  have  to  use  compact  caps 
Sr  of  the  cone  of  excessive  measures,  such  that  the  subcone  of  S’  generated  by 
Sr  is  stable  by  G,  and  on  which  G  acts  with  some  sort  of  uniformity.  The 
appropriate  reference  functions  are  constructed  below. 
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Proposition  16.1.  For  any  probability  measure  y  on  G  ( transient  case)  there 
is  a  reference  function  r  such  that 


(16.1) 


lim 


r(gh)  -  r{h) 
r(h) 


=  0 


uniformly  in  h  and  such  that  <(m,  r>  =  1. 

We  shall  need  a  lemma. 

Lemma  16.1.  Let  A  be  the  modular  function  of  G.  There  is  a  bounded  Radon 
measure  y  on  G,  an  open  subgroup  G0  of  G,  and  a  finite  positive  function  e  on  G0 
such  that 


(i)  e(gr)  tends  to  0  when  g  tends  to  e, 

(ii)  (y,  A)  =  1, 

(iii)  |<w,/>  -  <n-D\  ^  e(sOO/,/>, 

for  any  g  in  G0,  f  in  b  +  (G). 

Proof.  Assume  first  that  G  is  a  Lie  group  having  a  finite  number  of  con¬ 
nected  components.  Let  d  be  a  left  invariant  distance  on  G.  It  is  known  ([30], 
p.  75)  that  there  is  a  positive  number  k  such  that  for  b  >  k  the  function 
A(p)  exp  {—  bd(e,  g)}  is  in  LX(G,  m),  and  such  that  A (g)  ^  k  exp  { kd{e ,  g)}  for 
g  in  G.  Define  the  measure  y  on  G  by  y{dg)  =  C  exp  {  —  bd(e,  g)}  A(g)m{dg). 
For  6  large  enough,  y  is  bounded,  and  <( y ,  A)  is  finite;  we  then  choose  C  such 
that  (r\,  A)  =  1.  The  proof  of  (iii)  is  readily  deduced  from  the  following 
elementary  inequality:  for  g  in  G  and  h  in  G. 


(16.2)  |exp  { —  bd(e,  hg)}  —  exp  {  —  bd(e.  &)}|  ^  8(g)  exp  {  —bd(e.  h)}, 


where  s{g)  =  exp  {bd(e,g)}  —  1. 

Assume  now  that  the  quotient  of  G  by  its  connected  component  is  compact. 
There  exists  ([43],  pp.  153  and  175)  a  normal  compact  subgroup  K  of  G  such  that 
Gl  =  G/K  is  a  Lie  group  with  a  finite  number  of  connected  components.  Let 
mK  be  the  normed  Haar  measure  on  K ;  for  each  /  in  Cf  ( G ),  the  function  f(g)  = 
<( mKg ,  /)  can  be  considered  as  a  function  on  G  j .  Let  ^  bea  measure  on  Gl  satis¬ 
fying  (i),  (ii),  (iii).  Define  y  on  G  by  (y.f}  =  (y^ . />.  It  is  readily  checked  that  y 
satisfies  (i).  (ii),  (iii)  with  G0  —  G. 

Finally,  in  the  general  case,  G  contains  an  open  subgroup  Gx  such  that  the 
quotient  of  G1  by  its  connected  component  is  compact  ([43],  pp.  153  and  175). 
Write  G  as  a  disjoint  union  G  =  U„^0gr„Gf1.  Let  ^bea  measure  on  Gx  satisfying 
(i),  (ii),  (iii).  Define  y  on  G  by  y  =  c„grnJh  •  where  c„  <  oo  and 

£„>0  c„A(gn)  =  1,  which  implies  (ii).  Then,  one  checks  (iii)  with  G0  =  Gx. 
Q.E.D. 

Proof  of  Proposition  16.1.  The  proof  of  Lemma  6.1  shows  the  existence 
of  a  bounded  reference  function  s  such  that  <ra,  s>  =  1  and  such  that  Us  is 
bounded.  Let  y  be  the  measure  on  G  obtained  in  Lemma  16.1.  Define  r  by 


(16.3) 


r{g)  =  <vg, 


g  in  G. 
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We  have  Ur(g)  =  ( rjg ,  Us >,  since  U  commutes  with  left  translations  on  G. 
Since  s  and  Us  are  both  continuous,  bounded  and  positive,  it  is  clear  that 
r  and  Ur  have  the  same  properties.  Hence,  r  is  a  reference  function.  We  have 

(16.4)  (m,  r>  =  J  rj{dg)(gm,  «>  =  <»/,  A>  =  1. 

For  g  in  G0,  h  in  G,  we  have,  by  (16.3), 

(16.5)  | r(gh)  -  r{h)\  =  |  (rig,  -  (q,  Rhs)\, 

where  Rhs(g)  =  s(gh).  Applying  inequality  (iii)  from  Lemma  16.1,  we  get 
| r(gh)  —  r(h)\  fg  e(g)r{h),  for  g  in  G0  and  h  in  G  and  the  proof  is  completed. 
The  following  result  describes  the  action  of  G  on  Br  when  r  satisfies  (16.1). 
Proposition  16.2.  Let  r  be  a  reference  function  satisfying  (16.1)  and  such 
that  (m,  r>  =  1.  Some  open  subgroup  G0  of  G  acts  then  on  Sr  —  {0}  by 

(16.6)  Tg(o)  =  go, 

and  we  have 

(16.7)  lim  TJo)  =  <x, 

g^e,geGo 

uniformly  for  a  in  Br.  There  is  a  Bor  el  subset  £  of  Br  such  that  the  whole  group  G 
acts  continuously  on  £  by  (16.6)  and  such  that  <5r(£)  =  1,  where  Sr  is  the  measure 
on  Br  such fhat  m  —  §Br  o-  Sr{do). 

Proof.  For  a  in  $r,  define  the  function  Fa  on  G  by 

(16.8)  Fa(g)  =  (go,  r>,  g  in  G. 

By  the  proofs  of  Proposition  16.1,  there  exists  an  open  subgroup  G0  of  G  such 
that  if  Fa(g)  is  finite  for  some  g  in  G,  Fa  is  finite  on  G0g ;  moreover,  (16.1)  shows 
then  that  Fa  is  continuous  at  g.  We  thus  see  that  on  each  coset  G0g,  the  function 
Fa  is  either  finite  and  continuous  or  identically  infinite.  This  has  two  pleasant 
consequences  used  below : 

(a)  if  Fa  is  m  a.e.  finite,  Fa  is  everywhere  finite  and  continuous; 

(b)  if  we  choose  a  sequence  (<?„)  such  that  G  is  a  disjoint  union  of  the  sets 
G0g„,  we  see  that  Fa  is  everywhere  finite  and  continuous  if  and  only  if  Fa{g„)  is 
finite  for  all  n. 

Also,  since  o  is  in  Sr,  Fa(e)  =  1,  and  all  the  Fa  are  finite  and  continuous  on  G0. 
It  is  then  easy  to  check  that  (16.6)  defines  a  continuous  action  of  G0  on  Sr  — 
{0},  which  obviously  leaves  globally  invariant  the  set  Br  of  extreme  invariant 
points  of  Sr  —  {0}. 

Formula  (16.1 )  implies  readily  that  the  ( Fa ),  a  in  Sr  -  {0} ,  are  equicontinuous 
at  e ,  and  it  is  then  trivial  to  check  (16.7) — where  the  restriction  o  in  Br  is  essential . 

Let  t  be  the  set  of  all  a  in  Br  such  that  Fa  is  everywhere  finite  and  continuous. 
Conclusion  (b)  above  shows  clearly  that  £  is  a  Borel  set.  From  (gm,  r)>  =  A (g) 
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and  gm  —  \Br  ga- Sr(da)  (a  consequence  of  (15.3)),  we  obtain  that,  for  each  g 
in  G,  <( go ,  r)  is  finite  Sr  a.e.  By  Fubini’s  theorem,  this  implies  that,  for  Sr  a.e.  o 
in  Br,  the  function  Fa  is  m  a.e.  finite  on  G.  Using  conclusion  (a)  above,  we  then 
see  that  <5r(£)  =  1.  It  is  then  immediate  that  (16.6)  defines  a  continuous  action 
of  G  on  2.  Q.E.D. 


17.  Intrinsic  boundary  and  Poisson  space 

In  this  section,  we  assume  that  p  is  spread  out.  As  before,  we  call  H  the  Banach 
space  of  bounded  invariant  functions.  Let  Hu  be  the  closed  subspace  of  H  con¬ 
sisting  of  those  f  in  H  which  are  left  uniformly  continuous  on  G.  A  construction 
due  to  Furstenberg  ([27],  [3])  shows  the  existence  of  a  compact  G  space  n 
(depending  on  p),  a  probability  measure  v  on  If,  and  an  isometry  f  >  f  from 
Hu  onto  C(  If )  (space  of  continuous  functions  on  11 )  such  that 

(17.1)  f(g)  =  <gv,r>,  ginG\ 

n  and  v  are  called  Poisson  space  and  Poisson  kernel  of  p,  respectively.  They 
have  been  studied  extensively  in  [27]  and  [3]  and  in  a  large  number  of  cases  II 
is  known  explicitely.  We  are  going  to  compare  n  and  the  intrinsic  boundary. 

We  recall  briefly  the  construction  of  n  (see  [3]).  For  every  Borel  function  / 
on  G,  we  define  a  measurable  function  F  =  t(f)  on  the  sample  space  W  by 

{lim  f{Xn(w))  if  the  limit  exists, 

0  elsewhere. 

Two  functions  on  W  are  considered  as  equivalent  if  and  only  if  they  are  P9  a.s. 
equal,  for  each  g  in  G\  we  call  T{f)  the  equivalence  class  of  t(f).  The  set 
{<(/)  |/  in  Hu}  is  a  C*  algebra  A  for  the  norm 

(17 -3)  \\Hf)\\  =  SUP  ||<(/)  |L(H\F*) 

geG 

The  map  t  is  an  isometry  from  Hu  onto  A  ;  the  Poisson  space  n  is  the  spectrum 
of  A. 

Theorem  17.1.  Let  p  be  a  probability  measure  on  the  locally  compact  separ¬ 
able  group  G,  and  let  n  and  v  be  the  Poisson  space  and  Poisson  kernel  of  p. 
Assume  that  p  is  spread  out ,  and  that  the  random  walk  of  law  p  is  transient.  Let 
N  be  the  active  part  of  the  intrinsic  boundary  B  of  G,  and  y  the  measure  on  N 
occurring  in  Theorem  12.3.  Then  there  is  a  Borel  subset  n  t  of  U,  invariant  by  G, 
such  that  v(ll1)  =  1,  and  a  continuous  map  ^  from  n  x  to  N,  commuting  with  the 
action  of  G,  such  that  i j/(v)  =  y.  If,  moreover,  n  is  a  homogeneous  space  of  G,  the 
map  i p  is  in  fact  a  homeomorphism  from  n  onto  N,  commuting  with  the  action  of  G. 

Proof.  Let  r  be  a  reference  function  as  in  Proposition  16.1.  (The  notation 
is  that  of  Section  15.)  Let  q  be  the  isometry  from  LX(N,  pr)  onto  H  such  that 

fig)  =  gif)  (g)  =  <S7>  ,/X  g  in  G,  /  in  LX(N,  pr). 


(17.4) 
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Let  M  be  the  compact  support  of  dr  in  Sr.  Since  Sr(Br )  =  1.  the  space  C(M)  of 
continuous  functions  on  M  is  naturally  identified  to  a  Banach  subalgebra  of 
Lx(Br.  Sr),  which  we  denote  by  Cy{M).  Any  function  fr  in  C^M)  is  clearly 
uniformly  continuous  on  Br.  Taking  account  of  (16.7),  we  see  that 

(17.5)  lim  l|/r°r,-/r||  =0.  /r  in 

g-+e,geG  0 

The  isometry  s  from  Lx{Br.  Sr)  onto  L^N.  pr)  defined  by  /  =  s(fr)  —  fr°p^x 
maps  C\(M)  onto  a  Banach  subalgebra  C2(AI)  of  LX(N.  fir),  and  we  rewrite 

(17.5)  as 

(17.6)  lim  11/(0-)  - /<•  >||=0.  / in  C2{M). 

g->e,geG0 

By  (17.4),  the  invariant  function  corresponding  to  f(g-)  is  /(gr ).  Since  q  is  an 
isometry,  || f{g-)  —  /(* )||  =  || f(9‘)  -/(’) ||  and  (17-6)  shows  that  if  /  is  in 
C2{M),  f  is  left  uniformly  continuous.  Hence,  q  maps  C2{M)  into  Hu. 

From  (15.1),  we  get 

(17.7)  /(X„)  =  lim/(X.)  =  <««(/).  P'”a.s. 

n  oo 

Let  Ft  =  T°q{fi)  for  i  =  1,2.  with  f\  in  C2{M).  Since  T is  an  isometry  from  Hu 
onto  A  and  since  A  is  an  algebra,  there  is  an  /  in  Hu  such  that  FiF2  =  t(f). 
We  then  have  in  A 

(17.8)  hq(j)  =  T(f)  =  F,F2  =  To  qift)-hq(f2), 
which  by  definition,  is  equivalent  to 

(17.9)  toq(f)  =  toq{j\)Aoq{}2). 

P9  a.s.,  for  each  g  in  G. 

Combining  equations  (17.7)  and  (17.9),  we  get 

(17.10)  f(Xa)  =  /,(X„)/2(X.).  P'"a.s. 

The  image  P*"m  by  Xx  being  jur,  we  see  that  /  =  f\f2  in  LX(N.  gr)-  But  (17.8) 
now  becomes 

(17.11)  toq(f\f2)  =  Toq(f\)-toq(f2),  f\,f2mC2(M). 

Hence,  the  isometry  t°q  is  a  homomorphism  of  algebras  from  C2(M)  into  .4, 
such  that  T°q(l)  =  1.  Since  C{M)  i->  Cj(4/)  and  CX{M)  C2{M )  are  isomor¬ 
phisms  of  Banach  algebras  (preserving  1).  we  have  a  homomorphism  of  C{M) 
into  A  (preserving  1).  By  duality,  we  obtain  a  continuous  mapping  4>  from  the 
spectrum  11  of  A  onto  M . 

Let  /  be  a  function  in  C\(M)  and  /  the  corresponding  bounded  invariant 
function  (left  uniformly  continuous);  the  function  fr  on  Br  is  the  restriction  to 
Br  of  a  continuous  function  f'  on  M  ;  define  /r'°< 1>  =  /.  For  each  g  in  G.  we  have 


(17.12) 


f(g)  =  <gv,D  =  <<i Hgv),fr>- 
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But  we  also  have,  by  (15.2)  and  /  =  fr°pr  \ 

(17.13)  f{g)  =  (gy,  /)  =  (P;  l(gy),  /r>. 

Finally,  for  each  g  in  G, 

(17‘14)  <^(gv),fr>  =  <hr-P^(9y)Jr>- 

Since  the  function//  is  arbitrary  in  C(M),  we  conclude  that 
(17-15)  <&(gv)  =  IBr-p;x{gy) 

for  each  g  in  G. 

Let  £  be  the  subset  of  Br  defined  in  Proposition  16.2.  We  have  seen  in  the 
proof  of  Proposition  15.1  that  gy  «  pr  for  each  g  in  G.  Since  <5r(£)  =  1  and 
Sr  =  p~  x(pr),  we  see  that  £  has  measure  one  for p~  1  (gy),  for  each  g  in  G.  Hence, 
by  (17.15).  we  have 

(17.16)  <D(0v)  =  h-p;l(gy) 
for  each  g  in  G. 

Define  O'  =  0_1(£).  From  (17.16),  we  deduce  grv(lT)  =  1  for  each  g  in  G. 
The  map  if/  =  pro$  is  obviously  defined  and  continuous  on  11'  and  maps  IT 
into  the  active  part  N  of  the  boundary.  We  then  rewrite  (17.16)  as 

(17.17)  i Hgv)  =  gy 
for  each  g  in  G. 

We  now  show  that  i jj  commutes  with  the  action  of  G  (which  is  not  obvious 
since  C(M)  is  not  invariant  by  G  a  priori).  Let  xin  n'  and  g  in  G  be  such  that  gx 
is  in  IT.  It  is  known  ([3],  p.  13)  that  the  measure  v  on  n  is  “contractile,’ ‘  that  is, 
any  point  mass  on  H  belongs  to  the  vague  closure  of  the  set  (hv)heG.  Let  (A.,)ieJ 
be  a  net  in  G  such  that  linij  (/j,-v)  =  ex  (point  mass  at  a1),  which  implies  since  n 
is  a  G  space,  linij  (ghp’)  =  egx.  Assume  that  gij/(x)  and  \p(gx)  are  distinct  points 
of  N.  Since  N  is  Hausdorff  and  since  G  acts  continuously  on  N ,  we  can  find  in 
N  neighborhoods  A  of  \p(x)  and  B  of  t J/(gx)  such  that  gA  and  B  are  disjoint. 
Then  il/^1(A)  is  a  neighborhood  of  a:  in  IT.  Hence,  i J/~l(A)  =  Cn  IT,  where  C 
is  a  neighborhood  of  a  in  IT  The  vague  convergence  of  (A(v)  to  ex  in  the  compact 
space  11  implies  the  existence  of  i0  in  /  such  that  for  i  >  i0,  h^iC)  >  f .  Since 
/^(IT)  =  1,  we  then  have  hiv\}jj~x(A)\  >  f  for  i  >  i0,  that  is,  by  (17.17), 
hty(A)  >  f.  Similarly,  we  find  ix  in  I  such  that  for  i  >  il,ghiy(B)  >  §.  Choosing 
i  larger  than  i0  and  i1;  we  have 

(17.18)  1  ^  ghyyigA)  +  gh^B)  =  h^A)  +  gh^B), 

an  obvious  contradiction  since  the  last  term  is  larger  than  f.  We  have  proved 

(17.19)  ^(gx)  =  gijy(x)  x.gx  in  IT. 
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Let  (gn)  be  a  dense  sequence  in  G,  containing  the  identity  of  G,  and  let  n  j  = 
fl„  g~ 1  FT.  Since  gv(IT)  =  1  for  any  g  in  G,  we  have  gfv(n1)  =  1  for  each  g  in 
G ,  and  by  (17.19)  we  have 

(17.20)  \]/( gn x)  =  g„il/(x) 

for  any  n,  for  a;  in  n1.  By  (16.6),  we  see  that  pr{Tgo)  =  gpr{o )  for  any  a  in  Br. 
Hence,  (17.20)  implies 

(17.21)  <t>(gnx)  =  Tgn^(x) 

for  any  n,  for  a:  in  n  t .  But  x  in  n  t  implies  $(#)  in  S,  which  by  Proposition  16.2 
implies  that  Tg<$>(x)  is  a  continuous  function  of  gr,  for  any  fixed  x  in  llj. 
Obviously,  $>(gx)  has  the  same  property,  and  from  (17.21)  we  get 

(17.22)  <t>(£#)  =  Tg<&(x) 

for  any  <7,  any#  in  llj.  Since  Tg(Br )  =  Br,  we  see  that  (?n1  is  included  in  W.  A 
fortiori  (rF^  is  included  in  g~l  11'  for  any  gn,  which  implies  GUl  =  F^.  By 
composition  withpr,  from  (17.22)  we  can  now  deduce 

(17.23)  i Hgx)  =  g'l'i*) 
for  any  g  in  G,  any  x  in  rij. 

We  now  assume  that  II  is  a  homogeneous  space  of  G.  Then  we  obviously 
have  II i  =  II .  Hence,  il/{U)  is  a  compact  subset  of  N;  on  the  other  hand, 
^(11)  =  pr(t|> ( n ! ))  =  pr(2)  so  that  pr[ij/( n)]  =  <5r(£)  =  1.  But  N  is  the  closed 
support  of  pr,  so  that  N  =  ^(11),  and  ij/  is  a  continuous  map  from  II  onto  N 
commuting  with  the  action  of  G.  We  now  show  that  is  an  isomorphism.  Let  /  be 
a  continuous  function  on  11  and  let  /  be  the  corresponding  left  uniformly  con¬ 
tinuous,  bounded  invariant  function  defined  by  (17.1).  By  Theorem  15.1,  there 
is  an/  in  LX{N,  fxr)  such  that/(gf)  =  <^y,/),  for  g  in  G.  Using  (17.17),  we  then 
have 

(17.24)  <0v,/>  =  f(g )  =  <07, />  =  <<A(0v),/>  =  <0rv,/° -  9  in  G. 

By  Theorem  1.3  in  [3],  this  implies  /  =  /°^,  e  a.e.  on  n,  where  e  is  any  quasi¬ 
invariant  measure  on  II.  Define  V(g)  =  f{gx)  and  F(g)  =  f° (gx )  for  g  in  G, 
where  x  is  an  arbitrary  fixed  point  in  II .  Then  V  is  continuous  on  G  and  V  =  F 
m  a.e.  on  G.  Let  G'  be  the  stability  group  of  ^( x )  in  G  and  let  h  be  in  G'.  We  have 
F(gh)  =  F(g)  for  each  g  in  G.  Hence,  V(gh)  =  V{g)  for  m  a.e.  g  in  G  ;  the  con¬ 
tinuity  of  V  implies  then  V(gh)  =  V(g)  for  all  g  in  G.  In  particular,  we  see  that 
f(hx)  =  f(x)  for  each  h  in  G'.  Since  f  is  arbitrary  in  (7(11),  we  obtain  G'x  =  x, 
and  G'  is  included  in  the  stability  group  of  x ;  the  converse  inclusion  is  obvious 
since  i)/  commutes  with  the  action  of  G.  Hence,  x  and  i j/(x)  have  the  same 
stability  groups.  Then  i]/  must  be  a  bisection  ( II  and  N  are  homogeneous  spaces), 
and  II  being  compact,  if/  is  a  homeomorphism.  Q.E.D. 

Remarks.  The  case  where  n  a  homogeneous  space  of  G  has  been  studied 
in  [27]  and  [3].  It  occurs  in  particular  if  G  is  a  semisimple  connected  Lie  group 
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or  if  G  is  a  compact  extension  of  a  solvable  group  of  a  certain  type  (including  the 
nilpotent  groups,  (see  [3]  for  details)).  In  both  cases,  the  space  n  is  known 
explicitly. 

Let  us  call  reference  function  adapted  to  G  any  generalized  reference  function 
r  (see  Section  8)  such  that  the  functions  (Fa),  o  in  Sr,  defined  by  (16.8)  are  finite 
and  equicontinuous  at  e  (as  functions  on  some  open  subgroup  G0,  of  G).  The 
reference  functions  constructed  in  Proposition  16.1,  as  well  as  the  generalized 
reference  functions  with  compact  support  (see  Section  8)  are  adapted  to  G.  When 
r  is  adapted  to  G,  G0,  acts  uniformly  on  Br  (see  (16.7)  and  (16.6))  and  it  is  possible 
to  obtain  a  result  analogous  to  Theorem  17.1  in  terms  of  the  Martin  compacti- 
fication  Gr  (see  Section  8),  that  is,  to  identify  the  Poisson  space  and  the  active 
part  of  Gr  (modulo  null  sets  which  are  empty  in  the  homogeneous  case). 
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